Redmond's first screen role was in an episode of The X-Files; this introduced her to Director David Nutter and Writer Chris Carter, who would later cast her in a recurring role in the series Millennium, as well as the 2008 film The X-Files: I Want to Believe. Her other television roles focus on science-fiction programming, with appearances in Harsh Realm, Andromeda, Dark Angel, The Outer Limits and Smallville.