Kaul ble sendt ut av landet i 1947, og Melandsø var alene om å forsørge seg selv og de fem døtrene. De flyttet til Kristiansund, som nærmest var rasert av det tyske luftangrepet i april 1940 og hadde stort behov for arkitekter under gjenoppbyggingen. I Kristiansund var hun først ansatt hos arkitekt Austigard i rundt ett år. Deretter hadde hun egen praksis i nesten ti år og fikk flere større oppdrag, og var en av dem som satte sitt preg på Kristiansund sentrum, gjenreisningsbyen. Hun var, ifølge Findal, den første kvinnelige arkitekten som arbeidet fra hjemmekontor. I Kristiansund tegnet hun blant annet det såkalte Løvoldbygget, med Svaneapoteket; egen bolig med kontor – og en større leiegård for Kristiansund Boligbyggelag.