Under et oppdrag i Nord-Vietnam den 9. september 1965 ble Stockdale i sin A-4E Skyhawk skutt ned, og måtte hoppe ut i fallskjerm. Han landet i en liten landsby, hvor han ble overfalt og tatt til fange.