2003 m. spalio–lapkričio mėn. vyko festivalio I etapo koncertai-peržiūros mokyklose, lapkričio-gruodžio mėn. vyko festivalio II etapo koncertai-atrankos miestuose ir rajonuose.
Festivalio III etapo 12 švenčių-koncertų apskrityse organizuoti 2004 m.
nuo sausio 11 iki vasario 9 d.: Vilniuje, Panevėžyje, Šiauliuose, Visagine, Kaune, Prienuose, Šilalėje, Kretingoje, Klaipėdoje, Šalčininkuose, Kalvarijoje ir Druskininkuose. Konkurso 8 koncertai 2004 m. nuo kovo 3 iki balandžio 21 d. buvo transliuojami iš Lietuvos vaikų ir jaunimo centro. Koncertus vedė Andrius Bialobžeskis, jam talkino Paulius Skučas.
„Dainų dainelės“ laureatų koncertai vyko 2004 m. gegužės 18-19 d. Lietuvos nacionaliniame operos ir baleto teatre Vilniuje. Laureatams akompanavo Lietuvos televizijos ir radijo Lengvosios muzikos orkestras, meno vadovas ir vyr. dirigentas Jaroslavas Cechanovičius, dirigentas Tomas Leiburas.
