| Mike Myers | Austin Powers/Dr. Evil/Fat Bastard |
| Heather Graham | Felicity Shagwell |
| Michael York | Basil Exposition |
| Robert Wagner | Number Two |
| Rob Lowe | Young Number Two |
| Seth Green | Scott Evil |
| Mindy Sterling | Frau Farbissina |
| Verne Troyer | Mini-Me |
| Elizabeth Hurley | Vanessa Kensington |
| Gia Carides | Robin Spitz Swallows |
| Oliver Muirhead | British Colonel |
| George Cheung | Chinese Teacher |
| Jeffrey Meng | Wang |
| Muse Watson | The Klansman |
| Scott Cooper | Bobby |
| Douglas Fisher | Man (Pecker) |
| Kevin Cooney | NORAD Colonel |
| Clint Howard | Johnson Ritter |
| Brian Hooks | Pilot |
| David Koechner | Co-Pilot |
| Frank Clem | Guitarist with Willie Nelson |
| Herb Mitchell | Sergeant |
| Steve Eastin | Umpire |
| Jane Carr | Woman (Pecker) |
| Kevin Durand | Bazooka Marksman Joe |
| Melissa Justin | Chick #1 at Party |
| Nicholas Walker | Captain of the Guard |
| Stephen Hibbert | Inept Magma Chamber Guard |
| David Coy | Carnaby Street Band Member |
| David Crigger | Carnaby Street Band Member |
| Tom Ehlen | Carnaby Street Band Member |
| Dennis Wilson | Carnaby Street Band Member |
| Eric Winzenried | Private Army Soldier |
| Tim Bagley | Friendly Dad |
| Colton James | Friendly Son |
| Michael G. Hagerty | Peanut Vendor |
| Jack Kehler | Circus Barker |
| Kirk Ward | Soldier |
| Jeff Garlin | Cyclops |
| Rachel Wilson | Autograph Seeker |
| Jennifer Coolidge | Woman at Football Game |
| John Mahon | NATO Colonel |
| Michael James McDonald | NATO Soldier |
| Jeanette Miller | Teacher |
| Mary Jo Smith | Unibrau |
| Carrie Ann Inaba | Felicity Dancer #1 |
| Jennifer L. Hamilton | Felicity Dancer #2 |
| Ayesha Orange | Felicity Dancer #3 |
| Natalie Willes | Felicity Dancer #4 |
| John R. Corella | Party Dancer #1 |
| Alison Faulk | Party Dancer #2 |
| Michelle Elkin | Party Dancer #3 |
| Shealan Spencer | Party Dancer #4 |
| Tovaris Wilson | Party Dancer #5 |
| Bree Turner | Dancer #1 |
| Marisa Gilliam | Dancer #2 |
| Mark Meismer | Dancer #3 |
| Sal Vassallo | Dancer #4 |
| Jason Yribar | Dancer #5 |
| Chekeshka Van Putten | Go-Go Dancer #1 |
| Tara Mouri | Go-Go Dancer #2 |
| Gigi Yazicioglu | Go-Go Dancer #3 |
| Sarah Smith | Scene Break Dancer |
| Faune A. Chambers | Scene Break Dancer |
| Gabriel Paige | Scene Break Dancer |
| Jim Boensch | Queen's Guard |
| Ron Ulstad | Chief of Staff |
| Timothy Watters | Bill Clinton's Look-Alike |
| Todd M. Schultz | Jerry Springer's Bodyguard #1 |
| Steve Wilkos | Jerry Springer's Bodyguard #2 |
| Burt Bacharach | Himself |
| Elvis Costello | Himself |
| Will Ferrell | Mustafa |
| Woody Harrelson | Himself |
| Kristen Johnston | Ivana Humpalot |
| Charles Napier | General Hawk |
| Willie Nelson | Himself |
| Tim Robbins | The President |
| Rebecca Romijn-Stamos | Herself |
| Jerry Springer | Himself |
| Fred Willard | Mission Commander |
| Dan Gilman | NORAD Officer |
| Phil Hawn | M.O.D. Crime Scene Investigator |
| Tony Jay | Narrator |
| Harish Mandyam | Scientist |
| J.P. Manoux | French Bellhop |
| Stephen A. Marinaccio II | Party Dancer |
| Bill O'Donnell | Dancer |
| Mitch Rouse | Himself |
| Phil Cancelleri | One-Eyed Monster |
| Lana Kinnear | Nurse |
| Allie Moss | Dancer |
| Jessica Anne Bogart | Party Girl in Pink |
