После чётырёх игровых сезонов на Украине, Фесенко был выбран под 38-ым номером во втором раунде Драфта НБА 2007 года командой «Филадельфия Севенти Сиксерс», а затем был продан в «Юту Джаз». 15 августа 2007 года Фесенко подписал с «джазменами» трёхлетний контракт. Играл в фарм-клубе «Юты Джаз» — «Юта Флэш».
Фесенко дебютировал в НБА 30 ноября 2007 года в матче против «Лос-Анджелес Лейкерс». Он набрал 6 очков, сделал 7 подборов и 1 результативную передачу.
15 июня 2009 года Фесенко продлил контракт с Ютой ещё на один сезон.