W 2004 zakłada ze swoimi kolegami z wschodnich Niemiec: Joe Rilla, Dra-Q, Jamie White i Sera Finale (jedyny w składzie z zachodnich Niemiec) formację "Ostblokk". Znali się już przez dłuższy czas, często się spotykali i nagrywali w tym samym studio. Album "Einmal um Blokk", na którym każdy z raperów udziela się w takim samym stopniu, został wydany i również odniósł sukces.
Ponadto w 2004 Pyranja wydała album "Frauen und Technik" w swojej własnej niezależnej wytwórni, który zawiera oprócz spokojnych części, do których słuchacze zdążyli się już przyzwyczaić, "ciemną" stronę życia raperki. Pod pseudonimem "Christiane Latte" w kawałkach takich jak "Ab 18" czy "Blondes Gift" nie ustępuje swoim kolegom płci męskiej pod względem bezczelności. Ten cios w świat rapu zdominowany przez mężczyzn był zamierzony.
W 2006 wydała singel "Nie wieder". 10 lutego wyszedł jej kolejny solowy album "Laut und Leise". Dodatkowo reprezentowała swój ojczysty land Mecklenburg-Vorpommern w Bundesvision Song Contest Stefan`a Raaba i zajęła ósme miejsce.