Mitchell was cast as Carolyn Fry, a docking pilot, in the science fiction horror film Pitch Black (2000), opposite Vin Diesel. She found the experience of acting in a studio film "physically challenging", but was eager to take on the role, explaining: "Well, it's an interesting script, great character, shot in Australia, get to go home, you know, a whole range of reasons. And because I guess it's not something I would often have the opportunity to do; it's a genre piece and I felt it was an opportunity to learn". Despite mixed reviews from critics, the film was a sleeper hit, grossing over US$53 million worldwide and developing its own cult following. In 2000, she also starred as an expecting mother in the psychological drama Everything Put Together, which was nominated for the Grand Jury Prize at the Sundance Film Festival, and as the love interest of a lawyer in the romantic comedy Cowboys and Angles.