La USS Okinawa fue la asignación previa de Benjamín
Sisko antes de su traslado a la USS
Saratoga. En la USS Okinawa, Sisko fue ascendido a Teniente
Comandante y recibió el cargo de director ejecutivo bajo
el mando del capitán Leyton. La USS
Okinawa participó en la Guerra Tzenkethi. (DS9:
"Homefront",
"Paradise
Lost")