Välimaa sijoittui Perthin MM-kilpailuissa 1998 200 metrin perhosuinnissa 15:nneksi. Lissabonin lyhyen radan EM-kilpailuissa 1999 hän oli 50 metrin perhosuinnissa seitsemäs ja 100 metrin perhosuinnissa kahdeksas. Helsingin EM-kilpailuissa 2000 hän oli 50 metrin perhosuinnissa kahdeksas ja 100 metrin perhosuinnissa seitsemäs. 4 × 100 metrin sekauintiviestissä hän kuului neljänneksi sijoittuneeseen Suomen joukkueeseen. Saman vuoden Sydneyn olympialaisissa hän oli 100 metrin perhosuinnissa 25:s ja 200 metrin perhosuinnissa 34:s. Sekauintiviestissä Suomi hylättiin.