Transitions between different charge density wave (CDW) states in quasi-two-dimensional materials may be accompanied also by changes in the inter-layer stacking of the CDW. Using MeV ultrafast electron diffraction, the out-of-plane stacking order dynamics in the quasi-two-dimensional dichalcogenide 1T-TaS2 is investigated for the first time. From the intensity of the CDW satellites aligned around the commensurate l = 1/6 characteristic stacking order, it is found out that this phase disappears with a 0.3 ps time constant. Simultaneously, in the same experiment, the emergence of the incommensurate phase, with a slightly slower 2.0 ps time constant, is determined from the intensity of the CDW satellites aligned around the incommensurate l = 1/3 characteristic stacking order. These results might be of relevance in understanding the metallic character of the laser-induced metastable “hidden” state recently discovered in this compound.