I 2003 gjorde Norske Store sin aller første konsert på Oslo jazzfestival. Her sto musikk av og med Marilyn Mazur (DK) og Olga Konkova på repertoaret, arrangert av Knut Kristiansen, Anders Eriksson, Staffan William-Olsson, Lars Erik Gudim og Helge Sunde. Umiddelbart etter gjennomføring sto ett nytt besøk til Storbandfestivalen i Sandvika på programmet, denne gangen med en ny runde med hele 17 nyskrevne komposisjoner, bestilt til bruk for norske amatørstorband av Norsk jazzforum.