Z początkiem 1942 Sakai został przeniesiony na wyspę Tarakan w pobliżu Borneo. Latał w eskadrze jednostki Tainan, w której walczyły takie asy japońskiego lotnictwa jak Hiroyoshi Nishizawa oraz Toshio Ōta. Na Tarakanie brał udział w wielu lotach patrolowych i znacznie przyczynił się do wyparcia wojsk holenderskich z Holenderskich Indii Wschodnich. W walkach nad Borneo odniósł 13 zwycięstw powietrznych. Od kwietnia 1942 r. uczestniczył w podniebnych starciach nad Nową Gwineą i przez następne 4 miesiące toczył zwycięskie boje z amerykańskimi i australijskimi pilotami stacjonującymi w bazie w Port Moresby.
W sierpniu 1942, wraz ze swoją jednostką, Sakai został przeniesiony do bazy wojskowej w Rabaul. Tamtejsze lotnisko miało dla Japonii szczególne znaczenie, gdyż pozwalało kontrolować cały region, a zwłaszcza Nową Gwineę i Wyspy Salomona. Rok 1942 to okres największych zwycięstw Saburō Sakai, który w sierpniu 1942 odniósł 57 zwycięstwo nad maszynami alianckimi.