Í seinni heimsstyrjöldinni gekk Grahamslaw til liðs við stjórnsýslueiningu ástralska Nýja-Gíneu og var ráðinn sem héraðsfulltrúi fyrir norðurhérað. Hann gekk einn frá norðri til suðurstrandar Nýja-Gíneu eftir innrás Japana og hjálpaði að undirbúa ástralska hermennina fyrir Kokoda Track herferðina.
Ég veit ūađ ekki. Hann var tímabundið kynntur sem stórliði og hlaut OBE árið 1943 fyrir viðleitni sína í Slaginu við Buna<unk>Gona. Árið 1943 var hann fluttur til Austurríkis hersins og í byrjun árs 1944 fékk hann ábyrgð á Lakekaum héraði, áður en hann tók við stjórnsýslu miklu stærra svæðis síðar á árinu. Árið 1945 var hann færður í stöðu liðsforingi og var í hernum þar til hann var látinn fara í febrúar 1946.