Adding to her list of historic operations, in the summer of 1958, "Charles H. Roan" participated in Operation "Inland Sea," the first passage of a naval force through the Saint Lawrence Seaway into the Great Lakes. She visited many ports and took part in the ceremonies dedicating the Seaway. On 31 March 1960, "Charles H. Roan" arrived in the Mediterranean again for a cruise which included duty with the key Middle East Force, and visits to many Persian Gulf ports. Returning to Newport in October, "Charles H. Roan" operated off the east coast for the remainder of the year.