Maaliskuun 2004 Oulun Musiikkijuhlat olivat Mika Rännälin neljännet, ja hänen rinnallaan toiminnanjohtajana aloitti Maija Juntunen (nyk. Kuusisto). Vuoden teemana oli Vanhat Mestarit ja Nuoret Taiteilijat, joista sekä festivaalin ohjelmisto että taiteilijakunta koostuivat.
Tähtivieraana oli maailmankuulu lauluyhtye King’s Singers, jonka konserteissa kuultiin monipuolinen ohjelma renessanssilauluista nykymusiikkiin. Muihin esiintyjiin kuuluivat muun muassa Keski-Pohjanmaan Kamariorkesteri, kapellimestari Tuomas Ollila, kanadalaisviulisti Lara St. John, Meta4-jousikvartetti, kitaristi Ismo Eskelinen, sellisti Tuomas Ylinen, klarinetisti Tuulia Ylönen, pianisti Vanessa Cunha sekä laulaja Petteri Salomaa.
Klassisen musiikin lisäksi tarjolla oli esimerkiksi tanssija/koreografi Virpi Pahkisen soolotanssiteos, jazzin ystäville urkutrio Bronsonin ja saksofonisti Jukka Perkon konsertti, ja lapsille sekä lapsenmielisille lastenooppera ”Heinähattu, Vilttitossu ja suuri pamaus”.