O terceiro VF-84, inicialmente conhecido como Vagabonds , foi estabelecido em 1 de julho de 1955, na NAS Oceana, pilotando o FJ-3 Fury . Após a desativação do VF-61 em 1959, o oficial de comando do VF-84, anteriormente no VF-61 , solicitou a alteração do nome e das insígnias de seu esquadrão para o dos Jolly Rogers. Seu pedido foi aprovado em 1 de abril de 1960.
O esquadrão foi então transferido para a Carrier Air Wing Seven e fez uma única missão no USS  Randolph  (CVA-15) em 1958/59. O esquadrão fez a transição para o cruzado F8U-2 em 1959.
O VF-84 implantado a bordo do Independence durante a Crise de Mísseis Cubanos e o incidente na Baía dos Porcos , o esquadrão fez vários cruzeiros no Mediterrâneo a bordo do Independence. O esquadrão voou nos cruzados do F-8C por vários anos antes de ser apresentado ao F-4B durante 1964.