Osatu hurrengo esaldia: Junior gisa, Ehrhoff Alemaniako 18 urtez azpiko taldean lehiatu zen 1999ko IIHF Munduko 18 urtez azpiko Txapelketan, Füssenen eta Kaufbeurenen, Alemanian. Hurrengo urtean Suitzan 2000ko IIHF 18 urtez azpiko Munduko Txapelketara itzuli zen, non Alemaniak zazpigarren postua lortu zuen. Ehrhoff-ek 20 urtez azpiko mailan debutatu zuen I. Mailan.
2001eko Munduko Txapelketa Juniorrena. 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. Mailan 2002ko Munduko Junior Txapelketan Austrian, txapelketako defendatzaile guztien liderra hiru gol eta 10 punturekin bost partidetan. Alemaniari hurrengo urteko txapelketa nagusirako igoera lortzen lagundu zion, urrezko domina jokoan Austriari 7-1 irabazita. Bi urtetan, Ehrhoffek defendatzaile onenaren ohorea lortu zuen.