Bij FC Utrecht (1998-2003) werkte Leo Echteld samen met de voormalig Oranje-international. Hij zag destijds meteen al hoe Kuyt elke dag aan zijn fitheid werkte. "Hij had al sterke bovenbenen en delen van de kuiten waren behoorlijk ontwikkeld. Hoe die spiergroepen ten opzichte van elkaar het best konden functioneren en hoe zijn kracht te gebruiken: daar was nog winst te behalen."
Kuyt spiegelde zichzelf aan Edgar Davids en Clarence Seedorf, die ook veel met krachttraining bezig waren. "De donkere spelers werden rond 1996 uitgelachen toen ze met mij gingen samenwerken, maar een paar jaar later deden bijna alle spelers het. Jongens als Davids en Seedorf gingen als eerste naar het buitenland, zij zagen wat nodig was in de top. Dirk had de slimmigheid dat ook te doen."
Ook Arno Philips, fysiektrainer van Feyenoord, verbaast zich in gesprek met het NRC over de fitheid van Kuyt. "Hij is nog zo fit en vitaal. Hij is beresterk, hij is als het ware uit de klei getrokken. Hij behoort tot één van de sterkere spelers die ik heb meegemaakt. De Rintje Ritsma van het voetbal."