Han leder sin egen Kim-Erik Pedersen Kvartett med Lars Andreas Aspesæter (piano), Lars Egil Reine Hammersbøen (stående bass) og Tore Sandbakken (trommer). Off Topic, fra 2007, en trio med Sebastian Haugen (bass) og Tore Sandbakken. Trioen Pedersen/Myhr/Baal med Adrian Myhr (kontrabass) og Jon Audun Baal (trommer).