Trong lượt hoạt động đầu tiên tại Địa Trung Hải, "Johnston" đã giúp vào việc duy trì hòa bình tại vùng biển Adriatic trong vụ tranh chấp quyền kiểm soát cảng Trieste giữa Ý và Nam Tư; và sau đó nó tuần tra tại bờ biển Hy Lạp trong bối cảnh cuộc nội chiến đang diễn ra giữa phe Cộng sản với chính phủ thân phương Tây. Nó quay trở về Newport vào ngày 26 tháng 1 năm 1950, tiếp tục hoạt động tại chỗ dọc bờ Đông suốt từ vùng biển Canada cho đến vùng biển Caribe cho đến ngày 4 tháng 6 năm 1951, khi nó khởi hành cho một chuyến đi thực tập dành cho học viên sĩ quan sang vùng biển Bắc Âu. Sau khi quay trở về Newport vào ngày 28 tháng 7, nó lại lên đường vào ngày 3 tháng 9 cho một chuyến đi khác sang Địa Trung Hải, và hoạt động cùng Đệ Lục hạm đội tại khu trục kéo dài từ Maroc cho đến Thổ Nhĩ Kỳ. Nó quay trở về cảng nhà vào ngày 4 tháng 2 năm 1952.