På 1960-tallet virket han for et reklamefirma på kontrakt for , der redaktør Ernst Gervin ba Næsheim lage historier for . Næsheim tegnet da «Automatmysteriet» (Næsheims manuskript, november 1968) og «Manko i regnskapet» (Gervins manuskript, januar 1969). Kopirettene ble solgt til danske Gutenberghus, og historiene publisert i de andre nordiske land, samt Tyskland. Næsheim avslo tilbudet fra Gutenberghus om fast arbeid, som ville medført rundt 20 historier i året.