Etter løslatelsen fra fengsel i 1952 forsøkte Lyngstad å bygge et nytt liv. Han giftet seg med Tyra Lyngstad i 1952, og sammen etablerte de et nytt liv. Han begynte å arbeide hos Sterkoder, et skipsverft med mer enn 800 ansatte på 1980-tallet. Direktør Arnfinn Kamsvåg anså ham som en pålitelig arbeider, og Lyngstad ble ansatt som lagersjef. Han ble godt mottatt på arbeidsplassen men, til tross for hans innsats på arbeidsplassen, var hans fortid en belastning. Det ble snakket bak hans rygg, og det var en konstant utfordring å bo i Kristiansund. I 1970- og 1980-årene valgte han å skifte yrke, og ved hjelp av sin fars kontakter innen frukt- og grønnsakshandelen, begynte han i stedet som fruktselger. Han kjørte rundt med en blå Volkswagen kassevogn og leverte varene sine til matvarebutikker på Nordmøre.