I 1974 grunnla Tharaldsen sin egen praksis, , sammen med Jan Arve Andersen og Ole Rasmus Nygaard. Etter hvert sluttet både Andersen og Nygaard i virksomheten. I protest mot datidens rigide funksjonalisme, hadde Tharaldsen allerede på arkitektskolen begynt å eksperimentere med organiske formuttrykk. En av hans første bygninger, Tryllefløyten Steinerbarnehage i Bergen, ga ham både nasjonal og internasjonal anerkjennelse. Dette bidro til at grunnleggeren av Snøhetta, Kjetil Trædal Thorsen, i en periode i 1980-81 arbeidet hos Tharaldsen.