Na koncie Aleksandra Kołdunowa jest również jedna walka z pilotami amerykańskimi. 7 listopada 1944, w pobliżu Niszu w Jugosławii, dwie grupy amerykańskich samolotów P-38 „Lightning” przez pomyłkę zaatakowały kolumnę wojsk radzieckich. Podczas walki zostało zabitych 20 radzieckich żołnierzy i oficerów, w tym dowódca Korpusu Piechoty generał-lejtnant Grigorij P. Kotow. W celu odparcia nalotu została podniesiona eskadra myśliwców na czele z Aleksandrem Kołdunowem, który z narażeniem życia zbliżył się do amerykańskiego samolotu, pokazując czerwone gwiazdy na kadłubie, ale został ostrzelany, a dwa radzieckie samoloty zostały zestrzelone. Odpowiedzią było zestrzelenie 3 samolotów amerykańskich, w tym 1 zestrzelił Kołdunow. Na skutek tych działań wybuchł skandal dyplomatyczny, po którym Amerykanie przyznali się do pomyłki i przeprosili Rosjan, ale w statystykach zestrzelone amerykańskie samoloty nie były liczone.
W czasie wojny latał na jakowlewach, był dwukrotnie lekko ranny, kilkakrotnie wracał na uszkodzonym samolocie, ale nigdy nie był zestrzelony.