In March 1954, she continued her voyage around the world. On the 19th, she put into Port Said, Egypt, and then sailed through the Mediterranean, visiting the sunny liberty ports along the way. On 10 April, she completed her circumnavigation of the globe at Norfolk. Over the next six years, "Stribling" resumed her schedule of 6th Fleet deployments alternated with tours of duty with the 2nd Fleet in the western Atlantic and Caribbean Sea. Constant training and exercises, both American and NATO, characterized the bulk of her activities during that period. She was in the Mediterranean in 1958 during the Lebanon crisis and stood by to lend a hand until it was resolved.