Medvešek voitti 200 metrin selkäuinnin lyhyen radan Euroopan-mestaruuden Dublinissa 2003 ajalla 1.52,60. Madridin EM-kilpailuissa 2004 hän oli neljäs sekä 100 että 200 metrin selkäuinnissa. Ateenan olympialaisissa 2004 hän sijoittui kahdeksanneksi 200 metrin selkäuinnissa ja kuului 14:nneksi sijoittuneeseen Slovenian 4 × 100 metrin sekauintiviestijoukkueeseen.