Nachdem Haywood das College 2001 verließ, meldete er sich zur NBA-Draft 2001 an. Die Cleveland Cavaliers wählten ihn als 20. Pick und tauschten ihn gegen Michael Doleac von den Orlando Magic ein, die ihn wiederum für Laron Profit und einen Erstrundenpick zu den Washington Wizards schickten. Von Beginn an war er der Starting-Center der Wizards.