Trong suốt chín năm phục vụ cùng Hạm đội Đại Tây Dương, Everett F. Larson đã hoàn tất bảy lượt biệt phái sang phục vụ cùng Đệ Lục hạm đội tại Địa Trung Hải, tuần tra tại vùng Cận Đông vào lúc xảy ra xung đột cho vấn đề chia tách lãnh thổ Palestine, cũng như tham gia các đợt thực tập trong Khối NATO từ năm 1948 đến năm 1955. Nó cũng tham gia các cuộc thực tập chống tàu ngầm ngoài khơi vùng bờ Đông Hoa Kỳ và vùng biển Caribe.[1]
Vào tháng 6 năm 1962, Everett F. Larson đi vào Xưởng hải quân Long Beach để được nâng cấp trong khuôn khổ Chương trình Hồi sinh và Hiện đại hóa Hạm đội II (FRAM: Fleet Rehabilitation and Modernization), nhằm kéo dài vòng đời hoạt động thêm 10 đến 20 năm, đồng thời nâng cao năng lực tác chiến. Với hệ thống điện tử, radar và sonar hiện đại cùng các vũ khí chống ngầm tiên tiến, nó được xếp lại lớp và quay lại ký hiệu lườn cũ DD-830, và gia nhập trở lại hạm đội vào ngày 30 tháng 12 năm 1962. Con tàu được điều động từ Hải đội Khu trục 19 sang Hải đội Khu trục 23 vào tháng 4 năm 1963, và được phân về Đội khu trục 231.[1]
Quay trở về Hoa Kỳ, Everett F. Larson được đại tu thường lệ tại Xưởng hải quân Long Beach vào tháng 11, 1965. Sau khi hoàn tất công việc trong xưởng tàu vào ngày 27 tháng 2, 1966, nó hoạt động tại chỗ cho đến ngày 12 tháng 3, và bắt đầu huấn luyện ôn tập tại vùng biển ngoài khơi San Diego, California cho đến ngày 22 tháng 4. Chiếc tàu khu trục tập trận tìm-diệt chống tàu ngầm cùng Đội đặc nhiệm Chống tàu ngầm 5 trước khi cùng đơn vị này khởi hành vào ngày 9 tháng 6 để đi sang khu vực Tây Thái Bình Dương. Lực lượng đã có chặng dừng tại khu vực quần đảo Hawaii để tập trận chống tàu ngầm phối hợp giữa tàu sân bay Kearsarge (CV-33) và Đội khu trục 252, trước khi tiếp tục hành trình vào ngày 5 tháng 7 để đi Yokosuka, Nhật Bản, đến nơi vào ngày 14 tháng 7.[1]
Everett F. Larson tham gia Chiến dịch "Silver Skate" từ ngày 22 đến ngày 27 tháng 9, rồi chuyển sang nhiệm vụ hỗ trợ hải pháo cho hoạt động tác chiến trên bộ ngoài khơi Nam Việt Nam. Nó ghé vào cảng Đà Nẵng vào ngày 1 tháng 10, và tiếp tục hoạt động bắn phá bờ biển cho đến ngày 6 tháng 10; trong giai đoạn này nó đã bắn 656 quả đạn pháo 5-inch xuống các mục tiêu đối phương. Chiếc tàu khu trục đi đến vịnh Subic, Philippines để bảo trì và sửa chữa trong một tuần, rồi quay trở lại trạm Yankee và hoạt động cùng các đơn vị thuộc Đệ Thất hạm đội cho đến ngày 30 tháng 10, khi nó lên đường đi Hong Kong để nghỉ ngơi trong một tuần.[1]
Everett F. Larson đi đến Cao Hùng vào ngày 5 tháng 11 để hoạt động tuần tra trong eo biển Đài Loan, rồi tách ra vào ngày 1 tháng 12 để đi Yokosuka, Nhật Bản. Nó ở lại cảng này từ ngày 5 đến ngày 9 tháng 12, trước khi cùng Đội đặc nhiệm Chống tàu ngầm 5 quay trở về Hoa Kỳ; gia nhập trở lại Đệ Nhất hạm đội vào ngày 12 tháng 12 và về đến cảng nhà vào ngày 20 tháng 12. Thủy thủ đoàn con tàu tận hưởng kỳ nghỉ cuối năm trong cảng.[1]
Lại được phái sang khu vực Tây Thái Bình Dương từ tháng 8, 1967, Everett F. Larson hoạt động tại trạm Yankee vào đầu năm 1968 trong vai trò hộ tống và canh phòng máy bay cho các tàu sân bay, và như tàu điều phối khu vực tập trận chống tàu ngầm từ ngày 6 đến ngày 10 tháng 1. Nó viếng thăm Hong Kong từ ngày 15 đến ngày 21 tháng 1, rồi lên đường đi Cao Hùng, ở lại cảng này trong năm ngày trước khi được lệnh đi đến biển Nhật Bản và ở lại đây trong suốt thời giản xảy ra căng thẳng do sự kiện tàu do thám Pueblo (AGER-2) bị phía Bắc Triều Tiên bắt giữ. Chiếc tàu khu trục đã tuần tra trong biển Nhật Bản trong thành phần Hải đội Khu trục 23 thuộc Lực lượng Đặc nhiệm 71, từ ngày 31 tháng 1 đến ngày 2 tháng 3.[1]
Từ ngày 2 đến ngày 12 tháng 3, Everett F. Larson quay trở lại cảng Sasebo để bảo trì, rồi tiếp tục hoạt động trong biển Nhật Bản từ ngày 13 đến ngày 21 tháng 3, khi nó phục vụ canh phòng máy bay cho tàu sân bay và hộ tống cho tàu tuần dương hạng nặngCanberra (CA-70). Nó lại đi vào cảng Sasebo trong các ngày 22 và 23 tháng 3, trước khi rời khu vực Tây Thái Bình Dương để quay trở về nhà. Nó về đến Long Beach, California vào ngày 6 tháng 4, và trong thời gian còn lại của năm 1968, nó hoạt động thường lệ tại vùng biển Nam California. Từ ngày 19 tháng 5 đến ngày 8 tháng 6, chiếc tàu khu trục được bảo trì lườn tàu tại Xưởng hải quân Long Beach, rồi sau đó tham gia cuộc Tập trận HOLDEX 4-68 từ ngày 23 tháng 6 đến ngày 1 tháng 7. Vào ngày 24 tháng 7, nó thử nghiệm mục tiêu kéo theo MK 46, trở thành tàu chiến đầu tiên phóng ngư lôi và phóng ngư lôi từ trực thăng không người lái vào mục tiêu kéo theo.[1]
Everett F. Larson sau đó hoạt động huấn luyện và thực hành chống tàu ngầm trong thành phần Đội chống tàu ngầm 1, vốn còn bao gồm tàu sân bay Kearsarge (CV-33), các tàu khu trục Walke (DD-723), Frank E. Evans (DD-754) và James E. Kyes (DD-787) cùng các tàu frigatSchofield (DEG-3) và Bronstein (FF-1037). Nó cùng Đội khu trục 231 rời Long Beach vào tháng 3, 1969, với Tư lệnh Đội khu trục 231 đặt cờ hiệu bên trên soái hạmJames E. Kyes và cùng Frank E. Evans và Walke hướng sang khu vực Tây Thái Bình Dương ngang qua Hawaii. Trong lượt hoạt động này nó đã tuần tra tại khu vực eo biển Đài Loan, tập trận ngoài khơi Okinawa và Philippines, bắn phá bờ biển xuống các mục tiêu đối phương tại Bắc và Nam Việt Nam, và hoạt động canh phòng máy bay cho các tàu sân bay thuộc Lực lượng Đặc nhiệm 77.[1]
Vào cuối tháng 5, 1969, Everett F. Larson nằm trong số những tàu chiến Hoa Kỳ được phái sang tham gia cuộc Tập trận Sea Spirit của Tổ chức Hiệp ước Đông Nam Á (SEATO) tổ chức tại biển Đông. Nó nằm trong số năm tàu khu trục đa quốc gia hộ tống cho tàu sân bay AustraliaHMAS Melbourne (R21) tham gia cuộc tập trận.[2] Cho dù đã được thông tin về vụ va chạm liên quan đến Melbourne năm năm trước đây, cũng như các điều kiện tác chiến mà đô đốc Australia chỉ huy đội tàu đã chỉ thị, Larson đã suýt mắc tai nạn va chạm với Melbourne vào sáng sớm ngày 31 tháng 5.[2][3] Chiếc tàu khu trục đã tự đưa mình vào vị trí nguy hiểm khi đang cơ động vào vị trí canh phòng máy bay cho chiếc tàu sân bay, và chỉ có sự nhanh trí và phản ứng kịp thời của kíp lái hai con tàu mới tránh được tai nạn va chạm.[3] Ba đêm sau đó, tàu khu trục Frank E. Evans (DD-754), cùng nằm trong thành phần hộ tống cho Melbourne, bị chiếc tàu sân bay va thẳng vào mạn trái và bị cắt làm đôi. Vụ tai nạn đã khiến phần mũi Evans đắm chỉ trong vòng năm phút và khiến 74 thủy thủ Hoa Kỳ thiệt mạng.[4]Larson đã tham gia vào việc cứu vớt và cứu nạn phần đuôi của Evans sau tai nạn.[1][4]
Everett F. Larson tiếp tục phục vụ cùng Đệ Thất hạm đội sang đến đầu những năm 1970. Nó được cho xuất biên chế vào tháng 8, 1972.[1]