Estévez voitti nuorten Euroopan-mestaruuden 1 500 metrin juoksussa vuonna 1993. Seuraavana vuonna hän oli Budapestin maastojuoksun MM-kisoissa nuorten sarjassa kahdeksas ja Lissabonin nuorten MM-kisoissa 1 500 metrillä neljäs ajalla 3.42,98. Hän voitti jälleen nuorten EM-kultaa 1995. Vuonna 1996 Estévez karsiutui Atlantan olympialaisissa välierissä ajalla 3.39,44. Seuraavana vuonna hän voitti alle 23-vuotiaiden Euroopan mestaruuden ja juoksi Ateenan MM-kisoissa kolmanneksi ajalla 3.37,26.