Senere var hun i ett års tid med i trønderbandet , før hun flyttet til Ålesund i desember 1972. I Ålesund var hun først vokalist i bandet , deretter i åttemannsbandet som turnerte landet rundt med originale storbandarrangementer arrangert for åtte musikere. hadde flere tv-opptredener og spilte flere ganger på Moldejazz og Sildajazz. I 1994 sang Frøydis Walstad med på et jazzcruise på Nilen.