Mike Myers Austin Powers / Dr. Evil / Goldmember / Fat Bastard Beyoncé Foxxy Cleopatra Seth Green Scott Evil Michael York Basil Exposition Mindy Sterling Frau Farbissina Verne Troyer Mini Me Michael Caine Nigel Powers Fred Savage Number Three Diane Mizota Fook Mi Carrie Ann Inaba Fook Yu Nobu Matsuhisa Mr. Roboto Robert Wagner Number Two Anna Marie Goddard Henchwoman Aaron Himelstein Young Austin Josh Zuckerman Young Evil Tom 'Tiny' Lister Jr. Prisoner #2 Nichole Hiltz French Teacher Gwyneth Paltrow Dixie Normous Angela Meryl Skater Scott Aukerman Young Nigel John Travolta John Travolta / Famous Goldmember ('Austinpussy') Danny DeVito Danny DeVito / Famous Mini Me ('Austinpussy') Kevin Spacey Kevin Spacey / Famous Dr. Evil ('Austinpussy') Tom Cruise Tom Cruise / Famous Austin ('Austinpussy') Nathan Lane Mysterious Disco Man Neil Mullarkey Physician Jim Piddock Headmaster Kevin Cooney General Clark Clint Howard Johnson Michael McDonald Royal Guard Donna D'Errico Female Vendor Greg Grunberg Shirtless Fan 'T' Kevin Stea Dancer Sybil Azur Foxxy's Backup Dancer Faune Chambers Dancer Mandy Moore Dancer Sharon Ferguson Skater Rob Lowe Middle Number Two Martin Klebba Dancer Steven Spielberg Steven Spielberg / Famous Director (Austinpussy) Britney Spears Herself Jesse Heiman Student (uncredited)