En 2004 fichó por el FC Enerhetyk Burshtyn por una temporada, y tras irse posteriormente traspasado al FC Lviv se fue en calidad de cedido al FC Knyazha Shchaslyve.
Ya de vuelta en el FC Lviv, en la temporada 2007/2008 ayudó al club a finalizar en segunda posición de la Persha Liha, ascendiendo así a la máxima categoría del fútbol ucraniano.
En 2010 fichó por el FC Obolón Kiev, donde jugó de nuevo en primera división, quedando en décima posición.
En 2011 se fue traspasado al FC Zorya Luhansk.
Con el club jugó durante cuatro años en primera división, consiguiendo como mejor puesto la séptima posición en 2014, clasificándose —tras la exclusión del Metalurh Donetsk— para jugar la Liga Europea de la UEFA 2014-15, competición donde Khudzik jugó dos partidos contra el Molde FK noruego.