Silva aloitti kansainvälisen kilpauransa vuonna 1996, jolloin hän sijoittui yleisurheilun nuorten MM-kilpailuissa 1 500 metrin juoksussa kuudenneksi ajalla 3.41,81. Vuonna 1998 hän voitti samalla matkalla sisäratojen Euroopan mestaruuden. Budapestin ulkoratojen EM-kisoissa hän oli toinen ja Yleisurheilun maailmancupissa samoin toinen ajalla 3.40,95. 1999 Maebashin sisäratojen MM-kisoissa hän sijoittui viidenneksi 1 500 metrillä ajalla 3.34,99. Samana vuonna hän voitti alle 23-vuotiaiden Euroopan mestaruuden sekä osallistui Sevillan MM-kilpailuihin, joissa hän karsiutui välierissä. Vuonna 2000 Silva osallistui Vilamouran maastojuoksun MM-kisoihin ollen lyhyellä matkalla 24:s sekä Sydneyn olympialaisiin, joissa hän karsiutui alkuerissä.