Will Smith

Character: Oscar (voice)

Robert De Niro

Character: Don Lino (voice)

Renée Zellweger

Character: Angie (voice)

Jack Black

Character: Lenny (voice)

Angelina Jolie

Character: Lola (voice)

Ziggy Marley

Character: Ernie (voice)

Martin Scorsese

Character: Sykes (voice)

David P. Smith

Character: Crazy Joe (voice)

Doug E. Doug

Character: Bernie (voice)

Michael Imperioli

Character: Frankie (voice)

Vincent Pastore

Character: Luca (voice)

Peter Falk

Character: Don Feinberg (voice)

Katie Couric

Character: Katie Current (voice)

Phil LaMarr

Character: Prawn Shop Owner (voice)

Shelley Morrison

Character: Mrs. Sanchez (voice)

David Soren

Character: Shrimp / Worm / Starfish #1 / Killer Whale #2 (voice)

Bobb'e J. Thompson

Character: Shortie #1 (voice)

Kamali Minter

Character: Shortie #2 (voice)

Emily Lyon Segan

Character: Shortie #3 (voice)

Lenny Venito

Character: Giuseppe / Great White #1 (voice)

Saverio Guerra

Character: Pontrelli (voice)

Mark Swift

Character: Announcer (voice)

James Madio

Character: Great White #2 / Hammerhead (voice)

Frank Vincent

Character: Great White #3 (voice)

Joseph Siravo

Character: Great White #5 (voice)

Steve Alterman

Character: Messenger Fish / Tip Fish #2 (voice)

Jenifer Lewis

Character: Motown Turtle (voice)

Sean Bishop

Character: Tip Fish #1 / Great White #4 / Whale / Killer Whale #1 (voice)

James Ryan

Character: Cashier / Oyster / Clown Whale (voice)

Latifa Ouaou

Character: Whale Wash Co-Worker (voice)

David Yanover

Character: Taxi Fish (voice)

Christina Aguilera

Character: Christina (voice) (uncredited)

Missy Elliott

Character: Missy (voice) (uncredited)