The USS Gibraltar (NCC-75689) was a heavy explorer starship of the Sovereign-class built by the Federation Starfleet. The ship was a combatant during the Dominion War. (The Dominion War Sourcebook: The Fires of Armageddon) Launched in 2373, the Gibraltar was the flagship of the Starfleet Fifth Fleet during the Dominion War, under the command of Admiral Salok.