Kjølstad tok sølv på sprinten i VM i Liberec 24. februar 2009, bak lagkamerat Ola Vigen Hattestad. Han ble verdensmester i lagsprint i klassisk sammen med Ola Vigen Hattestad 25. februar 2009.