Kampania na Nowej Gwinei 250px|thumb|Piloci japońscy na Lae w 1942. Hiroyoshi Nishizawa stoi pierwszy od lewej Jego pierwszym spotkaniem z nieprzyjacielem było starcie z łodzią latającą Catalina RAAF-u (Royal Australian Air Force) 3 lutego 1942 roku. Uszkodzony samolot australijski zdołał dotrzeć do Port Moresby na Nowej Gwinei, niemniej jednak Nishizawa miał na swoim koncie pierwsze zwycięstwo powietrzne. Od 9 lutego zaczął latać nowoczesnym myśliwcem Mitsubishi A6M2 („Zero”), po czym został przydzielony do jednostki Tainan na Tajwanie. Latał razem z dwoma innymi wybijającymi się pilotami myśliwskimi, Saburō Sakai i Toshio Ōta, uczestnicząc w licznych walkach z samolotami amerykańskimi i australijskimi operującymi z Port Moresby. 24 marca dokonał swojego pierwszego indywidualnego zestrzelenia (nie licząc wcześniejszych walk grupowych) nad Port Moresby (według źródeł japońskich, był to myśliwiec Supermarine Spitfire, co wydaje się jednak wątpliwe, RAAF nie miał bowiem w Australii w tym czasie żadnych Spitfire'ów – zestrzelony został prawdopodobnie P-39 Airacobra albo P-40 Tomahawk).