Koelsch visited Port Des Galets, Reunion Island (3-9 January 1974) before joining guided missile frigate Bainbridge (DLGN-25) and guided missile escort ship Schofield (DEG-3) for exercises that lasted until 25 January. She then steamed independently to make port calls at Massawa, Ethiopia (8-12 February) and Bahrain Island (23 February-6 March). The ship crossed the Persian Gulf to Bandar Abbas, Iran, on 6 March to participate in combined exercises with units of the British and Iranian Navies. She gave a tour to some thirty students on 7 March. In port from 6 to 9 March for pre-exercise briefings, Koelsch joined LaSalle (AGF-3), Brumby, HMS Scylla (F-71), HMS Ariadne (F-72), HMS Danae (F-47), IIS Saam (DE-12), IIS Zaal (DE-14), IIS Kannamouie (F-28), and IIS Milanian (F-27) for exercises (9-12 March). The ship spent six days at Karachi, Pakistan beginning on 12 March where she exchanged visits with members of the Pakistani Navy. Koelsch spent a final week at Bahrain, arriving on 21 March, before getting underway for the long journey home. The ship rendezvoused with Brumby on 9 April at Mombasa, Kenya, for a turnover of Middle East Force duties with Paul (DE-1080) and Mullinnix (DD-944). Koelsch and Brumby operated in company during the voyage around the Cape of Good Hope to Mayport, making routine stops at Laurenco Marques, Mozambique (13-15 April), Luando, Angola (22-24 April), Monrovia, Liberia (29 April-1 May), Recife, Brazil (5-7 May), Port of Spain, Trinidad (12-13 May), and Roosevelt Roads (14-15 May) before reaching home on 18 May. Having crossed the equator six times during her deployement, all on board had become Emerald Shellbacks during the crossing at the Prime Meridian on 28 April.