Pięć lat w Waszyngtonie i kontrakt życia
25 października 2013 roku Gortat był uczestnikiem kolejnej wymiany, tym razem trafił do Washington Wizards. To właśnie w barwach Wizards rozegrał swoje najlepsze mecze w NBA. W lutym 2014 roku zdobył 31 punktów i 12 zbiórek, a Wizards po trzech dogrywkach pokonali Toronto Raptors. 31 "oczek" Gortat zdobył także w meczu play-offów - przeciwko Indianie Pacers, dokładając do tego aż 16 zbiórek.
Bardzo dobra postawa Gortata w sezonie 2013/14 zaowocowała tym, że w lipcu 2014 roku podpisał nowy, pięcioletni kontrakt z Washington Wizards. Umowa zagwarantowała mu 60 milionów dolarów w tym okresie.
Warto dodać także, że w grudniu 2015 roku Gortat po raz pierwszy i jedyny w swojej karierze został uznany najlepszym graczem tygodnia w Konferencji Wschodniej. W barwach Wizards rozegrał w sumie 402 spotkania w rozgrywkach regularnych, 400 razy wychodził na parkiet w pierwszej piątce.
