I 1988/1989 etablerte Steinsvik og Randi Nilssen et profesjonelt dukketeaterkompani i Tromsø. Randi Nilssen hadde siden tidlig i 1960-årene drevet dukketeatervirksomhet i Tromsø dukketeater. Steinsvik og Nilssen kalte sin nye satsning for «Tromsø dukketeater profesjonelle del». Teatret inngikk et samarbeid om manusutvikling med forfatter og dramatiker Hans Sande. Hovedproduksjonene var og . Steinsvik mottok i 1990 Tromsø kommunes kulturstipend for kunstnere og kulturarbeidere.