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 Mel Johnson, Jr. as Legate Broca Cyndi Pass as Ginger Kevin Scott Allen as Jem'Hadar Greg Ellis as Ekoor Christopher Halsted as Jem'Hadar First Uncredited Mark Allen Shepherd as Morn David B. Levinson as Broik Randy James as Lieutenant Jones Max Omega as Thot Pran Majel Barrett Roddenberry voices Narrator
