Početkom sezone 2007./08., Millsap je protiv Cleveland Cavaliersa sa 23 poena ostvario učinak karijere [ 1 ], a kasnije je u sezoni prekinuo niz Utaha od sedam poraza zaredom, kada je u pobjedi protiv Orlando Magica 113:94, postigao 28 poena (šut 11/15) i imao 7 skokova. [ 2 ] U prosnicu 2008., Millsap je krenuo u startnoj petorci Utah Jazza i nametnuo se kao odlična zamjena za ozljeđenog Carlosa Boozera; s 32 poena i 10 skokova protiv Boston Celticsa postavio je novi rekord karijere. [ 3 ] 23. prosinca 2008., Millsap je ozljedio stražnje križne ligamente i tako prvi puta u karijeri nakon što je draftiran od strane Utah Jazza propustio neku NBA utakmicu.