El USS Shenandoah (NCC-73024) era un Runabout de Clase Danube de la Federación operado por la Flota Estelar. Esta nave estaba asignada a la estación Deep Space Nine.
Alrededor de la fecha estelar 51597, Worf y Jadzia Dax llevaron el Shenandoah a las Tierras Baldías para interceptar un mensaje de un desertor Cardassiano llamado Lasaran. En el punto de encuentro, recibieron instrucciones de viajar al sistema Soukara para transportar a Lasaran desde la base del Dominio en Soukara de vuelta a la Federación. (DS9: "Change of Heart")
El Shenandoah, junto con el USS Rubicon y el USS Rio Grande, evacuaron Deep Space Nine en el momento del "Juicio" a bordo de la estación a finales de 2374. (DS9: "The Reckoning")
Varios meses después, Nog y Jake Sisko viajaron a la Base Estelar 257 a bordo del Shenandoah para recoger un mensaje para el Gran Nagus Zek del Consejo de la Federación. El Shenandoah iba a viajar entonces a Ferenginar, pero fue atacado por una nave de guerra Jem'Hadar poco después. Nog y Jake fueron transportados fuera del runabout por la USS Valiant. (DS9: "Valiant")