25 października 2013 Gortat razem z Shannonem Brownem, Malcolmem Lee i Kendallem Marshallem zostali wymienieni do Washington Wizards za Emekę Okafora i chroniony wybór w pierwszej rundzie draftu 2014. W &lt;a href="Sezon%20NBA%202013/14"&gt;sezonie 2013/14&lt;/a&gt; Marcin wystąpił w 81 meczach, jedynie w pierwszym z nich wystąpił w roli rezerwowego. Znalazł się na 9. miejscu zarówno wśród zbierających jak i blokujących całego sezonu. Uzyskał 37 double-doubles.