Watching Battlestar Galactica, a post 9/11 text, I have been continually reminded of its predecessor, Star Trek: Deep Space Nine (1993-1999). This fan video, which juxtaposes BG's credit music and structure with scenes from DS-9, points to some of their formal and narrative commonalities. DS-9 was the darkest Trek, its moody lighting and battle imagery anticipating the grim world of post-apocalyptic BG. Both programs are character driven and serial, consistently dealing with the complex intersections of war, terrorism, political ambitions, religious and class differences, sexual desires, and personal struggles — territory reflective of the interests of DS-9's Supervising Producer (seasons 3-7) and Galactica's re-creator, Ronald D. Moore. There are no uncompromised leaders in either program and no outright villains. Both programs also feature non-Anglos and women in leading roles and foreground non-normative gender and sexual roles. During its run, DS-9 was critically neglected and won no Peabody awards, but its portrait of a space station "on the edge of the final frontier" seems even more relevant today. Like BG, it offers a de-centered world in which our Federation leaders cannot be trusted, hope rests in unlikely alliances and against considerable odds, and there are no easy resolutions.