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.