Original title: "Sharkslayer." This title was thought to be too violent for the film.
The name of aging shark gangster Don Brizzi was changed to Don Feinberg after the Italic Institute of America lobbied DreamWorks. Don Lino, Robert DeNiro's character, had a similar name change, dropping the "Don" to just Lino in April.
- "Car Wash (Shark Tale Mix)," Written by Norman Whitfield, Contains additional lyrics by Missy Elliott, Performed by Christina Aguilera featuring Missy Elliott, Produced by Missy Elliott and Ron Fair, Christina Aguilera appears courtesy of The RCA Records Label, Missy Elliott appears courtesy of The Gold Mind/Elektra Records, Contains a sample of "Car Wash," Performed by Rose Royce, Courtesy of Geffen Records, Under license from Universal Music Enterprises.
- "Theme from Jaws," Written by John Williams.
- "Ready, Ready," Written by Omarr Rambert and Mark Kinchen, Performed by O.Banga, Courtesy of Overbrook Productions.
- "Baby Got Back," Written by Anthony Ray, Performed by Sir Mix-a-Lot, Courtesy of American Recordings, LLC and The Island Def Jam Music Group, Under license from Universal Music Enterprises.
- "Far as We Felt Like Goin'," Written by Kenny Noland and Bob Crewe, Performed by The Pussycat Dolls, Courtesy of A&M Records, Under license from Universal Music Enterprises.
- "Three Little Birds," Written by Bob Marley, Performed by Sean Paul and Ziggy Marley, Produced by Stephen Marley, Sean Paul appears courtesy of VP Music Group, Inc./Atlantic Records, Ziggy Marley appears courtesy of The RCA Victor Group, a Unit of BMG Music, Original recording performed by Bob Marley, Courtesy of The Island Def Jam Music Group, Under license from Universal Music Enterprises.
- "Ladies Night," Written by Robert Bell, Ronald Bell, George Brown, Meekaaeel Muhammed, Claydes Smith, James Taylor, Dennis Thomas and Earl Toon, Performed by Kool & The Gang, Courtesy of The Island Def Jam Music Group, Under license from Universal Music Enterprises.
- "Ooh Child," Written by Stan Vincent, Performed by The Five Stairsteps, Courtesy of Buddah Records, Under license from BMG Film & TV Music.
- "Gold Digger," Written by Alonzo Lee, Shamar Daugherty, Christopher Bridges (Ludacris), Bobby Wilson and Arbie Wilson, Performed by Ludacris featuring Bobby V. and Lil' Fate, Produced by The Trak Starz, Ludacris and Lil' Fate appear courtesy of Disturbing Tha Peace/Def Jam South, Bobby V. appears courtesy of Disturbing Tha Peace Records.
- "Movin' On Up," Written by Janet Dubois and Jeff Barry.
- "The Prince (Wubble-U Remix)," Written by Lee Thompson, Daniel Woodgate, Carl Smyth, Graham McPherson, Christopher Foreman, Mark Bedford and Michael Barson, Performed by Madness, Courtesy of Virgin Records Limited and Warner Bros. Records Inc., By Arrangement with Warner Strategic Marketing.
- "Wind Beneath My Wings," Written by Larry Henley and Jeff Silbar.
- "Got to Be Real," Written by David Foster, David Paich and Cheryl Lynn, Performed by Mary J. Blige featuring Will Smith, Produced by Andre Harris and Vidal Davis, Mary J. Blige appears courtesy of Geffen Records, Will Smith appears courtesy of Overbrook Music.
- "Set It Off," Written by Steve Standard.
- "Secret Love," Written by Phillip "Whitey" White, Jared Gosselin and Samantha "Jade" Gibbs, Performed by JoJo, Produced by Whitey and Jared, JoJo appears courtesy of Da Family/Blackground.
- "Whoomp! (There It Is)," Written by Stephen Gibson and Cecil Glenn.
- "Good Foot" Written by Justin Timberlake and Timothy Z. Mosley, Performed by Justin Timberlake and Timbaland, Produced by Timbaland, Justin Timberlake appears courtesy of Jive Records, Timbaland appears courtesy of Blackground Records.
- "Yakety Sax," Written by Boots Randolph and James Rich, Performed by Boots Randolph, Courtesy of Columbia Records, By Arrangement with Sony Music Licensing.
- "Mack the Knife," Written by Kurt Weill, Bertolt Brecht and Marc Blitzstein.
- "Can't Wait," Written by Harvey Mason Jr., Damon Thomas, Antonio Dixon, Eric Dawkins and Steve Russell, Performed by Avant, Courtesy of Magic Johnson/Geffen Records, Under license from Universal Music Enterprises.
- "A Little Less Conversation (Junkie XL Remix)," Written by Mac Davis and Billy Strange, Performed by Elvis Presley, Courtesy of BMG Strategic Marketing Group, Under license from BMG Film & TV Music.
- "Get It Together," Written by Drew Ramsey, Shannon Sanders, India Arie Simpson (India.Arie), Dana Johnson and Mel Johnson, Performed by India.Arie, Courtesy of Motown Records, Under license from Universal Music Enterprises.
- "Sweet Kind of Life," Written by James Harris III, Terry Lewis, Cheryl Lynn, Bobby Ross Avila, Issiah J. Avila, Tony Tolbert and James Q. Wright, Performed by Cheryl Lynn, Produced by Jimmy Jam and Terry Lewis.
- "In da Club," Written by Michael Elizondo, 50 Cent and Andre Young.
- "I Can't Help Myself (Sugar Pie Honey Bunch)," Written by Brian Holland, Lamont Dozier and Edward Holland Jr., Performed by The Four Tops, Courtesy of Motown Records, Under license from Universal Music Enterprises.
- "U Can't Touch This," Written by James Johnson, Kirk Burrell and Alonzo Mille.
- "Lies & Rumors," Written by D. Holton, D. Porter, O. Moore, V. Carlisle, R. Johnson and M. Chavarria, Performed by D12, D12 appears courtesy of Shady/Interscope Records..