Kvernberg møtte Hot Club de Norvège i 2000 på den årlige Djangofestivalen i Oslo. Dette avstedkom plateutgivelsen (2000), soloutgivelsen (2001), samt medvirkning på med Angelo Debarre (2001), som han også spilte med på Djangofestivalen i januar 2002. I april 2002 var Kvernberg solist på Jon Larsens jazz-symfoni White Night Stories, sammen med Hot Club de Norvège og Tromsø Symfoniorkester, og to plateinnspillinger med dette prosjektet.