En diciembre Robert K. Huntington fue desplegado por primera vez al Mediterráneo en tareas junto a la Sexta Flota.

En julio de 1955 estuvo en el Atlántico norte patrullando la ruta del avión del presidente Eisenhower mientras este se dirigía a la Conferencia de Ginebra.

En 1957 operó en el Caribe y luego en aguas europeas en ejercicios de la OTAN.

Los 4 años siguientes operó en la costa este, el Caribe y el Mediterráneo.

En octubre se desplegó al lejano oriente por 6 meses, operando en las costas de Vietnam.

Robert K. Huntington ganó dos medallas de batalla por su servicio en Vietnam.