El USS Ulysses era una nave estelar de la Federación del Siglo XXIV operada por la Flota Estelar. En 2371, el Ulises estaba bajo el mando del Capitán Entebe.
En ese año, el Ulises llevó a cabo una misión para estudiar las masas protoplanetarias en la nebulosa Helaspont.
Poco después de la fecha estelar 48962, el Capitán Sisko sugirió contactar con el Ulysses para apoyar a la USS Defiant a responder a una falsa llamada de auxilio desde la colonia de la Federación en Barisa Prime.
En ese momento, la Ulysses era la nave estelar más cercana en el sector y estaba a veinte horas de distancia, a warp máximo. Sin embargo, debido al sabotaje del sistema de comunicaciones por parte de un infiltrado Cambiante, la Defiant no pudo solicitar ayuda. (DS9: "The Adversary")