Välimaa sijoittui Fukuokan MM-kilpailujen 2001 perhosuinneissa 50 metrillä seitsemänneksi, 100 metrillä 11:nneksi ja 200 metrillä 16:nneksi. Saman vuoden Antwerpenin lyhyen radan EM-kilpailuissa hän sai pronssia 50 metrin perhosuinnissa ajalla 23,59. Lisäksi hän oli kahdeksas 100 metrin ja seitsemäs 200 metrin perhosuinnissa. Riesan lyhyen radan EM-kilpailuissa 2002 hän kuului Suomen hopeajoukkueeseen 4 × 50 metrin sekauintiviestissä. Lisäksi hän oli seitsemäs 100 metrin perhosuinnissa. Seuraavan vuoden Dublinin lyhyen radan EM-kisoissa hän sijoittui 200 metrin perhosuinnissa seitsemänneksi.