I Storbritannia fikk Gram opplæring i propagandavirksomhet i okkuperte områder. Etter hvert ble han rekruttert til Kompani Linge. I mars 1943 ble han sammen med Max Manus sendt tilbake til Norge, hvor de utførte vellykkede sabotasjeoppdrag rettet mot tyske skip i Oslo Havn (Operasjon Mardonius). Etter denne operasjonen vendte Gram og Manus tilbake til Storbritannia, men i november samme år var de tilbake i Oslo for å utføre nye angrep mot tysk skipstrafikk (Operasjon Bundle).