Vuoden 1996 festivaalin kantavana teemana oli romantiikan ajan sävellykset. Festivaaliviikon avasi Soile Isokosken, Raimo Laukan ja Ilkka Paanasen suomalaisen liedin konsertti, jonka jälkeen ohjelma jatkui ruotsalaisen sellisti Frans Helmersonin ja amerikkalaisen pianisti Yefim Bronfmanin soolokonserteilla.
Oulun kaupunginorkesteria johtanut amerikkalainen kapellimestari Stefan Lano teki festivaaleilla ensimmäisen vierailunsa Suomeen. Hänen johtamansa sinfoniakonsertin solistina kuultiin pianisti Henri Sigfridssonia, ja ohjelmassa oli Beethovenin Leonore-alkusoitto (Pianokonsertto nro 3 c-molli) sekä Brahmsin Sinfonia nro 3 F-duuri.
Kuudensilla Oulun Musiikkijuhlilla kuultiin myös Virtuosi di Kuhmoa solisteinaan viulistit Elina Vähälä ja romanialaissyntyinen Peter Csaba, sekä InTime Quintetia, joka tulkitsi konsertissaan Astor Piazzollan Tango Nuevoa. Suomalainen InTime Quintet tuli musiikkimaailman tietoisuuteen voittamalla ensimmäisen kansainvälisen Astor Piazzolla – kilpailun Italiassa vuonna 1994.