Juniore zela, Ehrhoff Alemaniako 18 urtez azpiko taldean lehiatu zen 1999ko IIHF 18 urtez azpiko Munduko Txapelketan, Füssenen eta Kaufbeurenen, Alemanian. Hurrengo urtean Suitzan 2000ko IIHF 18 urtez azpiko Munduko Txapelketara itzuli zen, non Alemaniak zazpigarren postua lortu zuen. Ondoren, Ehrhoff-ek 20 urtez azpiko mailan debutatu zuen 2001eko Munduko Junior Txapelketako I. Mailan. Füssen eta Landsberg hirietan ospatu zen txapelketa, eta hurrengo urtean, Alemaniak ez zuen txapelketa nagusira igotzeko aukera izan, Frantziaren atzean bigarren postuan amaituz. Ehrhoffek bere bigarren agerpena egin zuen I. Mailako mailako 2002ko Munduko Junior Txapelketan.
Austriako Tourrean garaile, hiru gol eta 10 puntu lortuz. Alemaniari hurrengo urteko txapelketa nagusirako igoera lortzen lagundu zion, urrezko domina jokoan Austriari 7-1 irabazita. Bi urtetan, Ehrhoffek defendatzaile onenaren ohorea lortu zuen.