I 1967 flyttet hun til Tromsø, der hun på 1970-tallet drev bandet Småfolk, og som medlem i Ungdomslaget Ny Von ble landskjent for fremføringen av Klaus Hagerups og Sverre Kjelsbergs «Ellinors vise». Mathiesen hadde også en meget spilt kvinnepolitisk komposisjon, .