Guest Stars Aron Eisenberg as Nog Marc Alaimo as Gul Dukat Max Grodénchik as Rom Andrew J. Robinson as Elim Garak J.G. Hertzler as General Martok Jeffrey Combs as Weyoun Casey Biggs as Damar Chase Masterson as Leeta Melanie Smith as Tora Ziyal Uncredited Mark Allen Shepherd as Morn David B. Levinson as Broik Randy James as Lieutenant Jones Judi M. Durand voices Station Computer Cathy DeBuono as M'Pella Charlie-Olisa Kaine as Ensign Kelly