Paal ma w swoim portfolio takie projekty jak Peter Brötzmann Chicago Tentet, Atomic, School Days, The Thing, Frode Gjerstad Trio, Sten Sandell Trio, Scorch Trio, Territory Band, FME, jak też przeróżne projekty duetowe (z Kenem Vandermarkiem, Johnem Butcherem, Matsem Gustafssonem, Nilsem Henrikiem Asheimem, Marhau, Joe Mc Phee).
Podczas 14. Krakowskiej Jesieni Jazzowej wystąpi w ramach Swell Project oraz z własnym zespołem Ballister.