W lutym 1954 roku krążownik płynie do Zatoki Guantanamo, w maju tego samego roku na powrót zostaje okrętem flagowym 6 Floty, do kraju powraca 29 września, a w październiku i listopadzie bierze udział w ćwiczeniach Floty Atlantyku. Na początku 1955 roku okręt odbywa rejs szkoleniowy w Zatoce Guantanamo, następnie wraca na Morze Śródziemne, na którym bierze udział w ćwiczeniach NATO. Z pokładu krążownika ćwiczenia obserwowane są przez sekretarza marynarki (United States Secretary of the Navy – Sekretarz Marynarki Wojennej Stanów Zjednoczonych) Thomasa S. Gatesa. W październiku okręt przypływa do Bostonu gdzie w stoczni przechodzi remont. W lutym 1956 roku okręt jak co roku wypływa w rejs szkoleniowy na Zatokę Guantanamo. Do Bostonu krążownik zawija w kwietniu. Następnie „Salem” rozpoczyna swoją 20 miesięczną służbę jako okręt flagowy 6 Floty. Do kraju wraca dopiero w lipcu 1958 roku. Od sierpnia do października 1958 roku krążownik był okrętem flagowym 2 Floty i w tej roli we wrześniu odbył jeszcze jeden rejs na Morze Śródziemne. 30 stycznia 1959 roku Salem został przeniesiony do rezerwy, zacumowany i zakonserwowany w Filadelfii. Skreślony z listy floty tego samego dnia co „Des Moines”.