I 1976 overtok Ernst Poleszynski som utgiver, og bladet endret format. Einar Efjestad begynte omtrent samtidig som journalist. Efjestad hadde faste innslag med intervjuserien «KJ Spør – NN Svarer», om norske kjendiser, for eksempel intervju med Alf Nordhus med tittelen «Norges Perry Mason uttaler seg fritt om Sex og Crime» (KJ 18-1976). Efjestad skrev også reportasjer som «KJ's Medarbeider havner i fyllearresten» (KJ 18-1976), «Danskebåten» (KJ 14-1977) og «KJ tester Himkok!» (KJ 22-1976).