Carrie-Anne Moss se ha convertido en una de las actrices más solicitadas de Hollywood, desde que protagonizó la enormemente exitosa trilogía de Matrix: Matrix (The Matrix, 1999); Matrix Realoaded (The Matrix Reloaded, 2003), y Matrix Revolutions (The Matrix Revolutions, 2003), para Warner Bros.

Algunos de los productores más prominentes de Hollywood la incorporaron inmediatamente en sus filmes, entre los que cabe citar Una banda de cuidado (The Crew, 2000), en la que fue protagonista junto a Burt Reynolds y Richard Dreyfuss en esta comedia de gángsteres de Disney para los productores Barry Sonnenfeld y Barry Josephson; Planeta rojo (Red Planet, 2000), junto a Val Kilmer para Warner Bros. y el productor Mark Canton; Chocolat (Chocolat, 2000), donde la actriz actúa junto a Juliette Binoche, Johnny Depp, y Dame Judy Dench, un film nominado al Oscar, de Miramax, que produjo David Brown y dirigió Lasse Hallstrom; Memento (Memento, 2000), un thriller independiente que tuvo gran resonancia en la crítica, donde el protagonista es Guy Pearce; y Sospechoso cero (Suspect Zero, 2004), donde es coprotagonista junto a Aaron Eckhart y Sir Ben Kingsley, bajo dirección de Eliase Merhige y producción de Cruise y Wagner.

Por su interpretación en Memento, Carrie-Anne fue objeto de un Independent Spirit a la mejor actriz secundaria, y por su interpretación en Snow Cake (Snow Cake, 2006), logró un premio Genie en la misma categoría.

Otros proyectos recientes de Carrie-Anne son el film independiente de reparto de conjunto, Kidnapped (The Chumscrubber, 2005), con Ralph Fiennes, Rita Wilson y Glenn Close; Mini’s First Time (2006), con Alec Baldwin, Luke Wilson y Nikki Reed; además del emotivo drama ya mencionado de Snow Cake, de Marc Evans, con Sigourney Weaver y Alan Rickman.

En 2007, Carrie-Anne protagonizó Disturbia (Disturbia, 2007) junto a Shia LaBeouf; y Fido (2006), donde la acompañan Billy Connelly, Dylan Baker y Tim Blake Nelson, para el director Andrew Currie.