Special Guest Stars Andrew J. Robinson as Elim Garak Jeffrey Combs as Weyoun Rosalind Chao as Keiko O'Brien Salome Jens as Female Changeling Penny Johnson Jerald as Kasidy Yates Louise Fletcher as Kai Winn Adami James Darren as Vic Fontaine Guest Stars Aron Eisenberg as Nog Marc Alaimo as Gul Dukat J.G. Hertzler as General Martok Casey Biggs as Damar Barry Jenner as Admiral William J. Ross Hana Hatae as Molly O'Brien Deborah Lacey as Sarah Sisko Julianna McCarthy as Mila Co Starring Judi M. Durand voices Station Computer Cyndi Pass as Ginger Mel Johnson, Jr. as Legate Broca Greg Ellis as Ekoor Kevin Scott Allen as Jem'Hadar Christopher Halsted as Jem'Hadar First Uncredited Mark Allen Shepherd as Morn Randy James as Lieutenant Jones Max Omega as Thot Pran