La primer victoria del Phantom nun combate enrite-aire na guerra tuvo llugar el 9 d'abril de 1965 cuando un F-4B del escuadrón VF-96 Fighting Falcons, USS Midway, pilotáu por Terence M. Murphy baltó un MiG-17 al sur de Hanói.