In 2374 he participated in a secret mission on a captured Jem'Hadar attack ship to destroy a ketracel-white depot in Cardassian space. The ship suffered damage and subsequently crashed on a planet where the crew of another Jem'Hadar ship was also stranded.
After Keevan, the Vorta, provided the Starfleet crew with information on the Jem'Hadar's attack plan to save himself, Gordon voiced reservation at what would effectively be the slaughter of the Jem'Hadar. Nevertheless, the attack went as planned and the Jem'Hadar were all killed, while Gordon was the sole Starfleet casualty in the attack. (DS9: "Rocks and Shoals")
Gordon was played by Joseph Fuqua.
It was not stated if he was originally a member of Sisko's crew – i.e. from the USS Defiant, like the rest of the main and recurring cast of characters that joined the mission – or if he was 'on loan' from Starbase 375.
According to the script, his first name was Paul.
The unfilmed original ending of "Rocks and Shoals" saw Benjamin Sisko and the others standing before the graves they have dug, including Gordon's. A phaser rifle is placed at the head of the grave. (Star Trek: Deep Space Nine Companion - A Series Guide and Script Library)