1966an, VP-4k SP-2H Neptunetik P-3A Orionera igarotzen hasi zen. Trantsizioa amaitu ondoren, VP-4 izan zen Hawaiin kokatutako lehen eskuadra P-3A-ak ASN Adak-era, Alaskan, 1969an. 1972an, VP-4k Itsas Armadaren Unitate Meritorioaren Goraipena jaso zuen Merkatuaren Denbora eta Yankee Talde Operazioetan egindako ahaleginengatik. 1975ean Cubi Point NAS-en hedatzean, Filipinetako VP-4k Haize Maiz Operazioan, Hego Vietnameko ebakuazioan eta Mayaguez berreskuratze operazioan parte hartu zuen.
, eta 1976an, Agana NAS, Guam-en, destajuko operazioak ikusi zituen, eta eskadrak Australiako Kangaroo II flota ariketan parte hartu zuen.