2004 war Kenkhuis bei den Olympischen Sommerspielen in Athen erneut Mitglied der niederländischen 4×100-m-Freistilstaffel, zu der auch die Schwimmer Pieter van den Hoogenband, Mitja Zastrow und Klaas-Erik Zwering gehörten. Kenkhuis war der Startschwimmer des Teams. Die Mannschaft erreichte den zweiten Platz und erhielt die Silbermedaille. 2006 gab Kenkhuis bekannt, dass er seine Laufbahn als professioneller Schwimmer nach den Kurzbahneuropameisterschaften 2006 in Helsinki beenden werde.