Tokstad debuterte for Lillestrøm i en cupkamp borte mot Strømmen 27. mai 2009, og fikk sin debut i eliteserien fem dager senere, da han i bortekampen mot Lyn, 1. juni 2009 kom inn som reserve for Khaled Mouelhi i det 63. spilleminutt. Tokstad var bare 17 år og 332 dager gammel da han debuterte i eliteserien, noe som gjør ham til en av de yngste spillerne LSK har benyttet i ligaen. Kristoffer Tokstad har 19 landskamper og 3 mål på aldersbestemte lag for Norge.