Bij de Amsterdam Swim Cup 2009 wist Kienhuis zich niet te plaatsen voor de wereldkampioenschappen zwemmen 2009, hij verbeterde wel zijn Nederlandse records op de 800 en de 1500 meter vrije slag. Een week later verbeterde hij bij een kwalificatiewedstrijd voor de Europese kampioenschappen kortebaanzwemmen 2009 zijn eigen Nederlandse record op de 1500 meter vrije slag (kortebaan). Op de Open Nederlandse kampioenschappen zwemmen 2009 in Eindhoven verbeterde Kienhuis opnieuw de Nederlandse records op de 800 en de 1500 meter vrije slag, op de 800 meter dook hij als eerste Nederlander onder de 8-minuten grens. Eind juli verbeterde hij in Sheffield nogmaals zijn nationale record op de 800 meter vrije slag. Tijdens de Swim Cup Eindhoven 2009 verbeterde Kienhuis het Nederlands record op de 1500 meter vrije slag, dankzij deze prestatie kwalificeerde hij zich voor de Europese kampioenschappen zwemmen 2010 in Boedapest. Twee weken later maakte hij op de Europese kampioenschappen kortebaanzwemmen in Istanboel zijn internationale debuut, op dit toernooi eindigde hij als negende op de 1500 meter vrije slag. Tijdens zijn race verbeterde hij zowel het Nederlands record op de 800 als de 1500 meter vrije slag.