This episode marked the first appearance of an environmental suit in a Star Trek episode since Whom Gods Destroy (1969), though environmental suits of various designs had been seen in the Star Trek films. The type of suit worn by Garak in this episode was designed for Star Trek: First Contact (1996), and made several later appearances in Star Trek: Voyager (1995).
The new type 3 phaser rifle, designed for the movie Star Trek: First Contact (1996), made its only appearance on Star Trek: Deep Space Nine (1993) in this episode.
The fact that Empok Nor is physically identical to DS9 allowed the show to save money on sets by shooting on the regular DS9 set (with lower lighting and certain modifications).
First appearance of Cathy DeBuono as M'Pella, one of Quark's dabo girls. She can be seen standing by the dabo table as Quark attempts to seat Kira, Dax, and Worf in the teaser. Cathy also appeared as the Breen prisoner in In Purgatory's Shadow (1997) and By Inferno's Light (1997), and as a Klingon in Blaze of Glory (1997) and In the Cards (1997).
Amaro mentions that he and Stolzoff were at the Academy together. However, since they're both enlisted personnel, they both must have left before graduating.