The USS Ulysses was a 24th century Federation starship operated by Starfleet. In 2371, the Ulysses was under the command of Captain Entebe.
In that year, the Ulysses conducted a mission to study protoplanetary masses in the Helaspont Nebula.
Shortly after stardate 48962, Captain Sisko suggested contacting the Ulysses to support the USS Defiant respond to a faked distress call from the Federation colony on Barisa Prime.
At the time, the Ulysses was the closest starship in the sector and was twenty hours away, at maximum warp. However, due to sabotage to the communications system by a changeling infiltrator, the Defiant was unable to request assistance. (DS9: "The Adversary")