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