I mars 1943 var Bong tilbake til 49.FG, nå på Schwimmer Field i nærheten av Port Moresby, Ny-Guinea. I april ble han forfremmet til premierløytnant.. Den 26. juli 1943 skjøt Bong ned fire japanske jagerfly over Lae, en prestasjon som ga ham Distinguished Service Cross. I august ble han forfremmet til kaptein. Under permisjon i USA i november og desember 1943 møtte Bong Marge Vattendahl på et Superior State Teachers' College Homecoming arrangement og begynte å treffe henne. Etter tilbakekomsten til Sørvest-Stillehavet i januar 1944 døpte han sin P-38 «Marge» og prydet nesen med hennes bilde. I april 1944 hadde kaptein Bong skutt ned 27 japanske fly, og passerte Eddie Rickenbackers amerikanske rekord med 26 krediterte seiere i første verdenskrig. Samme måned ble han forfremmet til major.