Melodi Grand Prix 2004 oli Norjassa järjestetty laulukilpailu, jossa valittiin Norjan edustaja vuoden 2004 Eurovision laulukilpailuun. 12 kappaleen välinen kilpailu pidettiin 6. maaliskuuta Oslo Spektrum -areenalla Oslossa. Voittajan valitsivat puhelinäänestäjät kaksikierroksisessa äänestyksessä. Ensimmäisellä kierroksella puhelinäänestäjät äänestivät neljä kappaletta superfinaaliin siten, että Norja oli jaettu viiteen alueeseen, joista kukin antoi kappaleille pisteitä Eurovision laulukilpailusta tutulla kaavalla 12-10-8-7-6-5-4-3-2-1. Toisella kierroksella puhelinäänestäjät äänestivät voittajan. Kilpailun voitti Knut Anders Sørum kappaleella "High".