Przez sporą część kariery klubowej zawodnik występował w ataku wspólnie ze słowackim napastnikiem Viliamem Čacho (w barwach drużyn z Martina 2000-2002 i 2003-2004, Żyliny 2002-2003, Nitry 2004-2007 oraz Sanoka 2009-2010). W trakcie sezonu 2004/2005 podczas występów w HK Nitra obaj zawodnicy w krótkim czasie niezamierzenie spowodowali sobie wzajemnie kontuzje, trafiając krążkiem w twarz. Najpierw Vozdecký doznał złamania kości policzkowej w wyniku trafienia Čacho podczas treningu, a wrótce potem w trakcie meczu z HK Poprad krążek uderzony przez Vozdeckiego spowodował kontuzję u Čacho (złamanie nosa).
W sierpniu 2009 Vozdecký został zawodnikiem KH Sanok. W jego barwach w listopadzie 2010 został ukarany zawieszeniem na sześć meczów wskutek spowodowania upadku sędziego Sławomira Szachniewicza podczas spotkania ligowego w dniu 7 listopada 2010. Wówczas jako tymczasowy zastępca w drużynie został zaangażowany na miesiąc jego rodak Lubomír Korhoň. Od początku występów w Polskiej Lidze Hokejowej był jednym z najskuteczniejszych hokeistów rozgrywek. W każdym z trzech dotychczasowych sezonów spędzonych w drużynie z Sanoka (2009/2010, 2010/2011 i 2011/2012) był najskuteczniejszym hokeistą drużyny w sezonie zasadniczym. W lipcu 2013 przedłużył kontrakt z klubem o rok.