Onder andere met: Rene Russo (Natasha Fatale), Jason Alexander (Boris Badenov), Piper Perabo (Karen Sympathy, FBI), Randy Quaid (Cappy Von Trapment, FBI Director), Robert De Niro (Fearless Leader), June Foray (Rocket J. `Rocky` Squirrel/cartoon Natasha Fatale/Narrator`s Mother (voice)), Keith Scott (Bullwinkle J. Moose/Narrator/cartoon Fearless Leader/cartoon Boris Badenov (voice)), Janeane Garofalo (Minnie Mogul), Carl Reiner (P.G. Biggershot), Jonathan Winters (Whoppa), John Goodman (Oklahoma Cop), Kenan Thompson (Lewis, Wossamotta U. Student), Kel Mitchell (Martin, Wossamotta U. Student), James Rebhorn (President Signoff), David Alan Grier (Measures, Presidential Advisor)