Fra og med sesongen 2012/13 satset han primært på langløp og gikk for det private laget Team United Bakeries. Han ble nummer ti i Vasaloppet 2011 og beste nordmann med nummer fem i Vasaloppet 2012. Han ble nummer to i Vasaloppet 2014, kun spurtslått av sin lagkamerat John Kristian Dahl. Kjølstad vant König Ludwig Lauf og Ski Classics sammenlagt i 2014. Han la opp i 2017.