Etter alvorlig sykdom i 1993 startet han Jazzakademiet i Oslo Konserthus (1997), samt utga sin lenge påtenkte Edvard Grieg-plate. Sammen med noen tidligere kolleger og noen yngre musikere dannet han Kjell Karlsen Big Band. I 2009 ga ut de ut albumet .