W grudniu 2009 Team Koe zajął czwarte miejsce w kwalifikacjach olimpijskich. W lutym 2010, pod nieobecność Kevina Martina, Koe po raz pierwszy wygrał Boston Pizza Cup. Ze swoim najmocniejszym rywalem Randy Ferbeyem grał trzy razy i trzykrotnie wygrywał. Miało to miejsce w ostatnim meczu rundy A (10:8 po przejęciu dogrywki), w górnym meczu play-off (10:6) i w finale (7:5). Podczas Tim Hortons Brier 2010 drużyna Koe zajęła trzecie miejsce w round robin i po zwycięstwach w dolnym meczu page play-off oraz w półfinale, zdobyła tytuł pokonując w finale Ontario (Glenn Howard) 6:5. Kevin Koe po raz pierwszy reprezentował Kanadę na Mistrzostwach Świata 2010.