Konkurs Piosenki Eurowizji Junior 2004 19 grudnia 2003 norweski nadawca potwierdził udział w 2. Konkursie Piosenki Eurowizji Junior oraz uruchomił proces zgłoszeń do kolejnej edycji preselekcji. Termin nadsyłania zgłoszeń trwał do 1 marca 2004. 3 marca 2004 poinformowano, że do telewizji wpłynęło łącznie 400 zgłoszeń. W czerwcu 2004 roku norweski nadawca NRK zaproponował zorganizowanie 2. Konkurs Piosenki Eurowizji Junior, po tym jak nadawcy z Chorwacji i Wielkiej Brytanii wycofali swoje kandydatury. Pare dni później ogłoszono, że konkurs odbędzie się w Håkons Hall w Lillehammer. Prowadzącymi konkursu byli Nadia Hasnaoui oraz Stian Barsnes-Simonsen. 21 kwietnia 2004 stacja ujawniła listę dziesięciu kandydatów zakwalifikowanych do kolejnej edycji preselekcji Melodi Grand Prix Junior, na liście znaleźli się: Cee Jays („Hør på oss”), Joakim Molander („Vi to”), Vi („Det er ikke deg, det er meg”), Aleksander Moberg ps. „@lek” („En stjerne skal jeg bli”) The Exocarps („Andreplass”), Sheep Boys („Damer er no dritt”), Luna („Min egen vei”), Hanne Merete Kristensen („Her for deg”), Summerboys („Det var sommer”) i Rosa Klinkekuler („Bikinidamene”).