Lengkepan kalimah di handap ieu: Dina taun 1966, VP-4 mimiti transisi ti SP-2H Néptunus ka P-3A Orion. Sanggeus réngsé transisi, VP-4 jadi skuadron munggaran nu basisna di Hawaii pikeun ngalaksanakeun P-3A ka NAS Adak, Alaska dina taun 1969. Dina taun 1972, VP-4 dilélér Panghargaan Angkatan Laut Meritorious Unit pikeun usahana salila Operasi Market Time jeung Yankee Team. Salila deployment 1975 ka NAS Cubi Point, Filipina VP-4 milu dina Operasi sering Angin, évakuasi Vietnam Kidul jeung
Operasi Mayaguez recovery, sarta dina taun 1976 ningali operasi detasemen ka NAS Agana, Guam salila éta skuadron milu dina latihan armada Kangaroo II Australia.