Kolehmainen on tällä kaudella pelannut sekä SaiPan liigajoukkueessa että A-nuorissa ja oli lisäksi vuodenvaihteessa voittamassa nuorten maajoukkueen mukana MM-pronssia Kanadassa pidetyissä kisoissa.
Kolehmainen on 190-senttinen ja 99-kiloinen laitahyökkääjä, joka on edustanut Suomea kaksissa nuorten MM-kisoissa. SM-liigassa Kolehmainen ei ole pistelingoksi noussut, sillä 63 liigaottelua ovat tuoneet hänelle tehot 1+3.
Kolehmainen on Ottawa Senatorsin 4. kierroksen varaus kesältä 2005 ja hänen uusi sopimuksensa SaiPan kanssa on 2-vuotinen.