Efter att hon tagits i tjänst gjorde hon ett kortare besök i staden hon namngetts efter; Salem, Massachusetts innan hon fortsatte till Guantánamo för tre månaders inkörning. I likhet med "Des Moines" tjänstgjorde "Salem" i sju omgångar som flaggskepp för sjätte flottan i Medelhavet. Under hennes fjärde patrull i Medelhavet 1953 genomförde hon humanitära insatser efter Jordbävningen på Joniska öarna.