Will Smith as Oscar (voice)

Robert De Niro as Don Lino (voice)

Renée Zellweger as Angie (voice)

Jack Black as Lenny (voice)

Angelina Jolie as Lola (voice)

Ziggy Marley as Ernie (voice)

Martin Scorsese as Sykes (voice)

David P. Smith as Crazy Joe (voice)

Doug E. Doug as Bernie (voice)

Michael Imperioli as Frankie (voice)

Vincent Pastore as Luca (voice)

Peter Falk as Don Feinberg (voice)

Katie Couric as Katie Current (voice)

Phil LaMarr as Prawn Shop Owner (voice)

Shelley Morrison as Mrs. Sanchez (voice)

David Soren as Shrimp / Worm / Starfish #1 / Killer Whale #2 (voice)

Bobb'e J. Thompson as Shortie #1 (voice)

Kamali Minter as Shortie #2 (voice)

Emily Lyon Segan as Shortie #3 (voice)

Lenny Venito as Giuseppe / Great White #1 (voice)

Saverio Guerra as Pontrelli (voice)

Mark Swift as Announcer (voice)

James Madio as Great White #2 / Hammerhead (voice)

Frank Vincent as Great White #3 (voice)

Joseph Siravo as Great White #5 (voice)

Steve Alterman as Messenger Fish / Tip Fish #2 (voice)

Jenifer Lewis as Motown Turtle (voice)

Sean Bishop as Tip Fish #1 / Great White #4 / Whale / Killer Whale #1 (voice)

James Ryan as Cashier / Oyster / Clown Whale (voice)

Latifa Ouaou as Whale Wash Co-Worker (voice)

David Yanover as Taxi Fish (voice)

Missy Elliott as Missy (voice) (uncredited)

Christina Aguilera as Christina (voice) (uncredited)