In the summer of 1999, "Dallas" was again assigned to the U.S. Sixth Fleet in the Mediterranean and Black Seas to support allied forces during the conflict in Kosovo. While en route, the conflict ended, but "Dallas" was ordered to remain in theater to conduct training and professional exchanges with US Naval units and foreign naval forces. "Dallas" became the first Coast Guard cutter to enter the ports of Haifa, Israel, and Antalya, Turkey, and she conducted training exercises with the Ukrainian Navy, Turkish Coast Guard, Georgian Navy, and the armed forces of Malta.