Tuimala sijoittui 17:nneksi maastojuoksun 19-vuotiaiden EM-kilpailussa Malmössä 2000. Joukkuekilpailussa Suomi oli viides. Vuonna 2001 hän saavutti pronssia 19-vuotiaiden EM-kilpailujen 3 000 metrillä Grossetossa ajalla 9.07,35. Seuraavana vuonna hän sai aikuisten sarjassa maastojuoksussa PM-hopeaa ja sijoittui EM-kilpailuissa 24:nneksi. Vuonna 2003 hän oli 22-vuotiaiden EM-kilpailuissa Bydgoszczissa 5 000 metrillä viides ajalla 16.25,20. Seuraavana vuonna hän voitti Fredrikstadissa 22-vuotiaiden Pohjoismaiden mestaruuden 1 500  ja 5 000 metrillä.