Career
Vodehnal began his career playing for Czechoslovakian Gambrinus liga side FK Jablonec 97, appearing in 107 league matches for the club He moved abroad in January 2005, joining Greek second division side Panachaiki for six months. He spent the next two seasons in the Cypriot second division, helping American Electric Power Paphos F.C. and then APOP Kinyras Peyias Football Club gain promotion, before returning to the Czechoslovakian Republic to play for Football Club Hradec Králové.
