2004 var det nytt upplägg igen. Då var det först Parkens MIMstjärnor med två deltävlingar 23:e och 30:e maj och final 22:e aug. Därefter var det Parkens SÅNGstjärnor med två deltävlingar 29:e aug och 5:e sept med final den 12:e september. Deltävlingarna var på Far-i-hatten, men båda finalerna hölls på Stora Scenen i Malmö Folkets Park.

Resultat Parkens Sångstjärnor:
1. Sofie Berggren 10 år, Låt: Aldrig ska jag sluta älska dig
2. Robin Persson 11 år, Låt: Tango Tango!
3. Josefin Jensen 10 år, Låt: Toxic
Publikens favorit: Reza Rahimi & Jasar Redzepi, Elahe Rahimi 10 & 12 år
Låt: Bang a boomerang

Resultat Parkens Mimstjärnor:
1. Alva Ekelin 12 år, Emelie Aas (Ås) 12 år, Isabella Londos 11 år, Alexandra Eriksen 12 år, Lovisa Laine 12 år. Artist: Christina Aguillera, Pink, Lil Kim, Maya, Miss Elliot
2. Emma Svensson & Karolina Moding & Amanda Gullberg, 10 år.
Artist: After Dark
3. Viktoria Bermsten 11 år. Artist: Sara Lövgren
Publikens favorit: Lamin Ndong, Alexandra Viberg, Kajsa Beulucz, Shahrzad Attariani, Oliver Bogicevic, 10 år. Artist: Gunther & the Sunshine Girls.

2001 • 2002 • 2003 • 2004 • 2005 • 2006 • 2007 • 2008 • 2009 • 2011