Ben Stiller as Alex

Chris Rock as Marty

David Schwimmer as Melman

Jada Pinkett Smith as Gloria

Frances McDormand as Captain Chantel DuBois

Sacha Baron Cohen as King Julien XIII

Cedric the Entertainer as Maurice

Andy Richter as Mort

Bryan Cranston as Vitaly

Jessica Chastain as Gia

Martin Short as Stefano