Ben Stiller
Larry Daley
Carla Gugino
Rebecca
Dick Van Dyke
Cecil
Mickey Rooney
Gus
Bill Cobbs
Reginald
Jake Cherry
Nick Daley
Ricky Gervais
Dr. McPhee
Robin Williams
Teddy Roosevelt
Kim Raver
Erica Daley
Patrick Gallagher
Attila the Hun
Rami Malek
Ahkmenrah
Pierfrancesco Favino
Christopher Columbus
Charlie Murphy
Taxi Driver
Steve Coogan
Octavius
Mizuo Peck
Sacajawea
Kerry van der Griend
Neanderthal #1
Dan Rizzuto
Neanderthal #2
Matthew Harrison
Neanderthal #3
Jody Racicot
Neanderthal #4
Paul Rudd
Don
Anne Meara
Debbie
Martin Christopher
Lewis
Martin Sims
Clark
Randy Lee
Hun #1
Darryl Quon
Hun #2
Gerald Wong
Hun #3
Paul Chih-Ping Cheng
Hun #4
Teagle F. Bougere
Teacher (Mike)
Pat Kiernan
TV News Anchor
Nico McEown
Friend #1
Meshach Peters
Friend #2
Matthew Walker
Politician
Jason McKinnon
Irish Worker
Jono Lee
Chinese Rail Worker
Jason Vaisvila
Viking
Cade Wagar
Viking
Cory Martin
Chinese Terra Cota Soldier
Brad Garrett
Easter Island Head (voice)
Crystal the Monkey
Dexter
Che Landon
Pretty Tourist Girl (uncredited)
Phil Proctor
Moose (uncredited)
Gary Sievers
Viking Warrior (uncredited)
Owen Wilson
Jedediah Smith (uncredited)