De USS Ulysses was een Federatie sterrenschip dat in dienst was in de 24e eeuw. Het schip stond onder het commando van Captain Entebe.

In 2371 voerde de Ulysses een onderzoeksmissie uit om protoplanetaire massa's te bestuderen in de Helaspont nevel.

Kort na sterrendatum 48962 stelde Captain Benjamin Sisko voor om contact op te nemen met de Ulysses om ondersteuning te bieden aan de USS Defiant die antwoordde op een vervalste noodoproep van de Federatie kolonie op Barisa Prime.

Op dat moment was de Ulysses het dichtstbijzijnde sterrenschip in de sector en was op twintig uur afstand op maximum warp. Vanwege sabotage aan het communicatiesysteem van de Defiant door een vormverwisselaar infiltrator kon dit schip echter geen hulp inroepen. (DS9:"The Adversary")

Genoemd naar het Romeinse woord voor Odysseus, een held uit de Trojaanse oorlogen in Homerus' Ilias en het hoofdkarakter in Odyssee.