Johan Kjølstad (ur. 9 marca 1983 w Levanger) – norweski biegacz narciarski, dwukrotny medalista mistrzostw świata oraz mistrz świata juniorów. Zwycięzca klasyfikacji generalnej cyklu biegów długodystansowych Visma Ski Classics.
Kariera Pierwszy sukces na międzynarodowej arenie Johan Kjølstad osiągnął podczas rozgrywanych w 2003 roku mistrzostw świata juniorów w Sollefteå, gdzie zwyciężył w sprincie techniką dowolną. Był to jego jedyny start na imprezie tego cyklu. W Pucharze Świata zadebiutował 13 marca 2002 roku w Oslo, zajmując 48. miejsce w sprincie stylem klasycznym. Pierwsze pucharowe punkty zdobył 20 marca 2003 roku w Borlänge, gdzie w sprincie stylem dowolnym zajął 27. miejsce. Kjølstad sześciokrotnie stawał na podium zawodów PŚ, pierwszy raz dokonał tego 4 grudnia 2004 roku w Bernie, gdzie był trzeci w sprincie stylem dowolnym. W biegu tym wyprzedzili go tylko jego rodak Tor Arne Hetland oraz Thobias Fredriksson ze Szwecji. Nieco ponad miesiąc później, 16 stycznia 2005 roku w Novym Měscie Norweg odniósł swoje pierwsze zwycięstwo wygrywając sprint techniką dowolną.