in 2003, kawarabayashi was one of three winners of the kirkman medal of the institute of combinatorics and its applications, an award given by them annually to researchers within four years of their phd. in 2015, he won the spring prize of the mathematical society of japan, its highest honor. he was a keynote speaker at the 2015 international colloquium on automata, languages and programming.