In 2369, Keogh had a memorable encounter with Jadzia Dax. Both considered the other to be "arrogant;" Keogh believing that the lieutenant did not give his captaincy proper respect, while Dax thought Keogh treated her like a child despite the fact she had lived seven lifetimes. Keogh did garnish enough respect for Dax upon their reunion in 2370 to suggest that she serve aboard a Template:ShipClass ship. Dax replied she was happy with her post on Deep Space 9.
In that year, Keogh was assigned the mission of rescuing Commander Benjamin Sisko, commanding officer of Deep Space 9, who had been captured by the Jem'Hadar, and to investigate the threat posed by the Dominion. Accompanied by the runabouts Orinoco and Mekong, the Odyssey traveled through the Bajoran wormhole where they engaged in battle with a number of Jem'Hadar fighters. Although their mission was a success and Sisko was rescued, Keogh and the rest of the Odyssey's crew were killed when a Jem'Hadar vessel made a suicide run at the ship, in an effort to send a message as to exactly how dedicated they were to maintaining their dominant stance. (DS9: "The Jem'Hadar")