W Pucharze Świata zadebiutował 21 stycznia 2006 roku, zajmując 28. miejsce w sprincie w Harrachovie. Dzień później powtórzył ten wynik w Gundersenie. Były to jego jedyne pucharowe starty w sezonie 2005/2006 i w klasyfikacji generalnej zajął 63. miejsce. Wkrótce potem wystąpił na igrzyskach olimpijskich w Turynie plasując się na ósmym miejscu w drużynie, a w sprincie zajął 47. pozycję. Jak dotąd najlepsze wyniki w Pucharze Świata osiągnął w sezonie 2007/2008, który ukończył na 55. pozycji. W 2009 roku Vodseďálek startował na mistrzostwach świata w Libercu. Indywidualnie spisywał się słabo, jednak w zawodach drużynowych był szósty. Startował ponadto na igrzyskach olimpijskich w Vancouver w 2010 roku oraz rok później na mistrzostwach świata w Oslo, ale osiągał jeszcze słabsze wyniki.
Czech startuje także w Pucharze Kontynentalnym od 2004 roku. Najlepiej w zawodach tego cyklu prezentował się w sezonie 2010/2011, kiedy zajął 25. miejsce.