 Nyorai kupfuurira kweiyi ndima - kutumirwa kwechipiri kweMediterranean kwe Macdonough, 10 July kusvika 22 December 1964, kwakateverwa nokugadziriswa kwemwedzi mitanhatu paCharleston Naval Shipyard. Basa rokumahombekombe kunze kwechiteshi chengarava rokumusha rakapedza frigate kusvikira pakati paSeptember 1965, apo akaenderera mberi kuAtlantic Fleet Missile Range uye ipapo kuGuantánamo Bay, Cuba, nokuda kwekudzidzisa. Pashure pokudzokera kuchiteshi chake chokumusha cheCharleston mukuvamba kwaNovember, Macdonough akagadzirira kumwe kutumirwa kweMediterranean, achibva kuCharleston pakupera kwemwedzi. Macdonough yakashanda sengarava huru yebasa rokudzorera rePalomares Incidentpanguva yokutumirwa kwechitatu kweMediterranean. 