Ben Stiller as Alex (voice)

Chris Rock as Marty (voice)

David Schwimmer as Melman (voice)

Jada Pinkett Smith as Gloria (voice)

Sacha Baron Cohen as Julien (voice)

Cedric the Entertainer as Maurice (voice)

Andy Richter as Mort (voice)

Tom McGrath as Skipper / Fossa / Panicky Man on Subway (voice)

Christopher Knights as Private (voice)

Chris Miller as Kowalski (voice)

Conrad Vernon as Mason (voice)

Eric Darnell as Zoo Announcer / Lemur #1 / Fossa / Subway Car Announcer (voice)

David Cowgill as Police Horse (voice)

Elisa Gabrielli as Old Lady (voice)

Stephen Apostolina as Police Officer (voice)

Devika Parikh as News Reporter (voice)

David P. Smith as Spider / Lemur #2 (voice)

Cody Cameron as Willie (voice)

Bob Saget as Zoo Animal (voice)

Jeffrey Katzenberg as Rico (voice) (uncredited)