Już w debiutanckim sezonie Mark Eaton poczynił niezwykłe postępy i dał się poznać jako znakomity obrońca, zajmując trzecie miejsce w klasyfikacji najlepiej blokujących. W następnym roku wygrał tę klasyfikację, a po dwóch latach pobił rekord NBA uzyskując 456 bloków w sezonie (5,56 na mecz). Dodatkowo uzyskał piąty wynik w zbiórkach i został wybrany obrońcą roku sezonu 1984-1985, oczywiście znalazł się także w pierwszej piątce obrońców. Wyczyn ten powtórzył w 1989, poza tym wybrano go do pierwszej piątki obrońców w 1986.
Na koniec sezonów 1983/1984 i 1987/1988 zajął drugie miejsce w głosowaniu na obrońcę roku NBA.
Z Eatonem, a także nieco później przybyłymi Johnem Stocktonem i Karlem Malone Jazz stali się jedną z najlepszych drużyn w lidze. Nasilające się kontuzje z czasem spowodowały powolny spadek statystyk Eatona i ostatecznie, zakończenie jego kariery w 1994.
Do dziś Mark Eaton prowadzi w statystyce wszech czasów w kategorii bloków na mecz (3,50) i zajmuje czwarte miejsce w liczbie bloków ogółem (3064), przed nim są Hakeem Olajuwon (3830), Dikembe Mutombo (3289) oraz Kareem Abdul-Jabbar (3189) Raz wystąpił w meczu gwiazd NBA, w 1989.