Johnston lähti Newportista 7. tammikuuta 1953 Naton operaatioihin Pohjois-Atlantiin. Ennen lähtöään 16. maaliskuuta Välimerelle "Johnston" auttoi hollantilaisia sen jälkeen, kun myrskyt Pohjoismerellä olivat aiheuttaneet laajoja tulvia.
Alankomaissa; sen miehistö lahjoitti lämpimiä vaatteita ja yli 1200 dollaria myrskyn uhreille. Se toimi Välimerellä 8. toukokuuta saakka, jolloin se lähti Newportiin ja saapui sinne 18. toukokuuta.