I perioden 1943 til 1944 var han tilknyttet Oslogjengen. Zeiner-Henriksen rekrutterte seks mann til å utføre sabotasjeaksjoner i samarbeid med Oslogjengen, etter forespørsel fra Max Manus. Zeiner-Henriksens hjem i Uranienborgveien 1 ble benyttet som treningssted for karene, noe som var svært risikabelt i og med at Gestapo holdt til i et hus rett over gaten.