Oululaisen jazzyhdistyksen Jazz 20:n tiivis yhteistyö Suomen Jazzliiton ja UMO Helsinki Jazz Orchestran kanssa toi Ouluun muun muassa trumpettilegenda Clark Terryn sekä Mel Lewisin, joka on yksi kaikkien aikojen hienoimmista rumpaleista. Konsertti pidettiin helluntaina 1984 Oulun teatterissa, ja tilaisuutta halvensi oululainen yleisö poissaolollaan. Huikeat jatkojamit järjestettiin silloisessa Kauppahotellissa, joka uhrautuvasti oli antanut jamikäyttöön kokonaisen 50 hengen kabinetin, kun tulijoita olisi ollut noin 500 henkeä. Se oululaisten jazz-ystävällisyydestä.

Seuraavana vuonna UMO esiintyi Oulussa ensimmäistä kertaa. Konsertti pidettiin Madetojan salissa ja solistina toimi lauluyhtye Opus 5. Myös Basien legendaarinen tenoristi Eddie "Lockjaw" Davis vieraili Oulussa yhdessä UMO:n kanssa. Lisäksi paikkakunnalla on vieraillut noin kymmenen alkuperäisen Duke Ellingtonin orkesterin jäsentä ja solistia.

1980-luvun puolivälissä Oulussa vieraili myös pari kansainvälistä jazzahtavaa musikaalikiertuetta lähinnä Pori Jazzin tuottamana, nimittäin Fats Fallerin Ain't Misbehavin´ sekä heikohko Bubbling Brown Sugar. Menihän tuo muiden vaivojen lisäksi. Modernimpaa jazzillista ilmaisua edusti huikean taitava David Murrayn oktetti, joka konsertoi vuonna 1983 Madetojan salilla ja veti salin lähes täyteen ihmisiä.

Vuotta myöhemmin trumpettilegenda Art Farmer yhdessä Heikki Sarmannon kanssa teki onnistuneen vierailun samassa salissa. Kainuun Jazzkeväästä piipahti Oulussa jammailemassa myös upea muusikko Richie Cole. Puhumattakaan kotimaisten huippumuusikoiden invaasiosta pitkin 80-lukua ja sen jälkeen.