Etter å ha lagt opp som aktiv utøver selv, ble han i 2001 trener for mangekjemperen Ida Marcussen. Han ble også trener for tikjemperen Hans Olav Uldal. I 2012 ønsket Norges Friidrettsforbund at Marcussen skulle bytte trener, men Marcussen holdt fast ved Udelhoven. Dette førte til et langvarig motsetningsforhold mellom Marcussen og Udelhoven på den ene siden, og Friidrettsforbundet på den andre. Udelhoven forble Marcussens trener frem til hun la opp i 2019.