Etter at arbeidet med Osebergskipet var avsluttet, kom turen til Gokstadskipet. Det ble også flyttet ut til Bygdøy, demontert, konservert, og bygd opp igjen under ledelse av Fredrik Johannessen. Dette var, etter hans eget utsagn, av flere årsaker (bl.a at Gokstadskipet hadde ligget såpass lenge, ukonservert og med lufttilgang) en mer krevende oppgave enn restaureringen av Osebergskipet. Deretter fulgte Tuneskipet, som det var svært lite igjen av. Johannessen uttrykte flere ganger også ønske om å restaurere de tre småbåtene fra Gokstadfunnet, og greide på slutten av sin karriere å fullføre to av dem; den største og den minste. Han begynte også å legge puslespill med den tredje, noe krittmerker på bitene viser, men den ble altså ikke ferdig i hans levetid.