Okazją do podróży do Berlina był casting prowadzony przez Teatr „Moving M3”, który Dziemaszkiewicz wygrał i wkrótce rozpoczął współpracę z Teatrem jako performer, choreograf i reżyser, działając w jego strukturach w latach 1996 – 1999. Jak wspomina założycielka Teatru Astrid Alexa Volker: „W ciągu pierwszych kilku lat po upadku muru berlińskiego wiele budynków w dzielnicy Berlin-Mitte było pustych i nieużywanych. To dało mojej grupie teatralnej MOVING M3 możliwość pracy przy produkcjach dla nietuzinkowych miejsc, np. B. do Lindentunnel obok teatru Maxim Gorki lub do U + S-Bahnhof Warschauer Brücke. Wszystkie z nich były niedostępne dla publiczności. W tym czasie Berlin-Mitte był centrum przyciągania międzynarodowej sceny artystycznej, która ukształtowała moją grupę teatralną MOVING M3 i mnie. Dzięki bliskiej współpracy ze specjalistami teatralnymi z Austrii, Szwajcarii, Anglii, Belgii, Francji, Hiszpanii, Brazylii, USA i Polski odniosłam trwałe korzyści zarówno osobiste, jak i artystyczne”. Był choreografem pierwszej sztuki przygotowanej przez grupę teatralną „Babcia Zosia” (1998), która powstała z inicjatywy Wojciecha Stamma aka Lopez Mauser.