Mathisens første egne utgivelse er (Curling Legs, 2005) med egne komposisjoner. Denne ga gode kritikker og Spellemannprisen 2005 i klassen jazz. Musikerne var Johannes Eick bass, Per Oddvar Johansen og Gary Husband trommer. I tillegg spilte hans brødre, Ole Mathisen saksofon og Per Mathisen bass. I medvirker Olga Konkova piano, Per Mathisen bass, Per Oddvar Johansen trommer.