Hvornår skiftede Johnny Mølby til AaB? 


I 1996 skiftede han til til AaB. Han lagde godt ud mod sin gamle klub fra Vejle, men det kneb for Mølby at holde niveauet, og til sidst sad han udenfor i lange perioder.
Bandets pladekontrakt med Spinefarm udløb, og de fik tilbudt en ny, men valgte i stedet at skrive kontrakt med det franske pladeselskab Osmose Productions. Derved tog Dark Tranquillity og produceren Fredrik Nordström i foråret 1995 til hans pladestudie, Studio Fredman, for at indspille deres andet album, The Gallery, som efterfølgende blev udgivet i november. Med Nordström som sessionskeyboardspiller, gæstevokalisten Eva-Marie Larsson og bandets eget arbejde med melodisk guitarspil og melodier blev albummet The Gallery positivt modtaget i undergrunden, og anses i dag for at være en tidlig milepæl indenfor melodisk dødsmetal. Efterfølgende tog bandet på turné med Six Feet Under, hvor deres første show udenfor Sverige blev holdt i Club "Rotation" i Köln, Tyskland.