Montebrun heitti viidenneksi 1998 Annecyn nuorten MM-kisoissa tuloksella 58,28. Saman vuoden Budapestin EM-kisoissa hän karsiutui. Seuraavana vuonna hän sijoittui kolmanneksi Universiadeissa tuloksella 68,11, neljänneksi Euroopan alle 23-vuotiaiden mestaruuskisoissa ja kahdenneksitoista Sevillan MM-kisoissa. Vuonna 2000 hän voitti maansa mestaruuden, mutta karsiutui Sydneyn olympialaisissa. 2001 Montebrun voitti toistamiseen Ranskan-mestaruuden ja voitti alle 23-vuotiaiden EM-kultaa. Edmontonin MM-kisoissa hän oli viides, mutta voitti kauden lopussa Universiadit heitettyään 69,79. Seuraavana vuonna hän voitti maansa mestaruuden lisäksi EM-pronssia Münchenin EM-kisoissa.