Within two weeks, "Wilkinson" was underway for sonar evaluation that continued until 8 December. During the operation, the ship visited Bermuda and New York City. The frigate subsequently made another operational evaluation of the sonar system from 1 July 1964 to 20 May 1965, at which time she reported to Commander, Cruiser-Destroyer Force, Atlantic Fleet. During that time, the ship operated in the Gulf of Mexico and the Caribbean and along the continental shelf between Newport and New York. During the cruise, the ship visited Key West, Fla., and conducted type training in the Jacksonville, Fla., operating area while steaming back to Newport.