Under krigen ble han arrestert og 28. februar 1943 satt på Grini. Derfra ble han 29. juli samme året overført til Tyskland og Sachsenhausen, der han satt som fange nr 69521 til krigens slutt. I krigens siste dager var Strøm blant de sentrale AP-lederne som i Neuengamme forhandlet med ledende NKP-ere om sammenslåing av NKP og DNA til ett parti. Blant fangene ble det enighet, men etterkrigstidens realitet ble en annen.