Kui "Paranoia" ja "Tagaakna" linastusaegade vahel oli 30 aastat, siis DreamWorksi "Haikala loo" ("Shark Tale") ja Pixari "Kalapoeg Nemo" ("Finding Nemo") vahele jäi kõigest aasta.

2000ndate alguses tekkis mitmel stuudiol huvi animatsioonide vastu, mis leiaksid aset ookeanis. Pixar jõudis ette ning 2003. aastal linastus üüratu hitt "Kalapoeg Nemo", kuid kõigest aasta hiljem linastus film, kus olid samuti haikalad, kes keeldusid teisi kalasid söömast. Selleks filmiks oli "Haikala lugu", mis valmis "Kalapoeg Nemoga" samal ajal ning DreamWorksi sõnul olid kõik sarnasused kokkusattumused.

"Kalapoeg Nemo" teenis kinodes tagasi rekordilised summad, seda armastasid kriitikud ning film sai 13 aastat hiljem ka järje "Kalapoeg Dory". "Haikala lugu" polnud nii edukas, see ei meeldinud kriitikutele ning võimalikust järjest loobuti. "Kalapoeg Nemo" kandideeris kokku neljale Oscarile, viies koju parima animatsiooni kategooria auhinna. "Haikala lugu" kandideeris samuti Oscaritel parima animatsiooni auhinnale, kuid ei võitnud.