Tomašovan ensimmäiset arvokilpailut olivat 1999 Belfastin maastojuoksun maailmanmestaruuskilpailut, joissa hän sijoittui lyhyellä matkalla 37:nneksi. Maastojuoksun EM-kilpailuissa hän oli samana vuonna viides. Hän voitti Euroopan cupin 5 000 metrin juoksun 2000. Sydneyn olympialaisissa 2000 hän sijoittui 5 000 metrillä kolmanneksitoista ajalla 15.01,28. Edmontonin MM-kisoissa 2001 hän oli samalla matkalla kymmenes ja samana vuonna GP-finaalissa 3 000 metrin juoksussa ensimmäinen. Vuonna 2002 hän voitti EM-pronssia 1 500 metrin juoksussa Münchenin EM-kisoissa. Samana vuonna hän oli toinen GP-finaalissa 3 000 metrillä ja toinen yleisurheilun maailmancupissa 1 500 metrillä.