Multicomponent chalcogenides, such as quasi-binary GeTe-Sb2Te3 alloys, are widely used in optical data storage media in the form of rewritable optical discs. Ge2Sb2Te5 (GST) in particular has proven to be one of the best-performing materials, whose reliability allows more than 10(6) write-erase cycles. Despite these industrial applications, the fundamental kinetics of rapid phase change in GST remain controversial, and active debate continues over the ultimate speed limit. Here we explore ultrafast structural transformation in a photoexcited GST superlattice, where GeTe and Sb2Te3 are spatially separated, using coherent phonon spectroscopy with pump-pump-probe sequences. By analysing the coherent phonon spectra in different time regions, complex structural dynamics upon excitation are observed in the GST superlattice (but not in GST alloys), which can be described as the mixing of Ge sites from two different coordination environments. Our results suggest the possible applicability of GST superlattices for ultrafast switching devices.