V roce 2370 byla tato loď na hlídkové misi podél cardassianské Demilitarizované zóny. V této době byl v Gama kvadrantu zajat komandér Sisko a Quark, když si sem vyrazili na výlet, Sisko se svým synem Jakem a Quark se synovcem Nogem, ale hlavně proto, aby zde navázal obchodní styky. Jake i Nog se do zajetí nedostali, ale protože neuměli ovládat runabout, museli zůstat v Gama kvadrantu.

Krátce poté, co byli Sisko a Quark zajati, objevil se na stanici Deep Space 9 jem'hadarský voják, který posádce oznámil, že oba dva se stali vězni Dominionu. USS Odyssey přiletěla na stanici krátce poté. Flotila pozastavila veškerý provoz do Gama kvadrantu a pověřila kapitána Keogha vyšetřením hrozby ze strany Jem'Hadarů a Dominionu s tím, aby přivezl zpět komandéra Siska.

Z lodi byl na stanici evakuován veškerý nepotřebný personál, včetně rodinných příslušníků. Krátce potom, co se USS Odyssey, doprovázená runabouty USS Mekong a USS Orinoco, dorazila k planetě, kde byli Sisko a Quark vězněni, byla USS Odyssey napadena letkou tří jem'hadarských lodí.

Při útoku se ukázalo, že federální štíty jsou proti zbraním Jem'Hadarů prakticky neúčinné. USS Odyssey utrpěla několik vážných zásahů, včetně poškození warp gondoly na levoboku. Následně jeden z jem'hadarských stíhačů zamířil přímo k hlavnímu deflektoru lodi a narazil do něj. Následná exploze zničila celou loď a zabila všechny členy posádky. Komandéra Siska a Quarka se podařilo zachránit, nicméně nešťastným zničením USS Odyssey se potvrdila nebezpečnost Dominionu nejen Federaci, ale celému Alfa kvadrantu.