W listopadzie 2008 roku Jordan został zwolniony z Washington Wizards, których prowadził od 2003 roku. Przyczyną utraty pracy przez 54-letniego trenera była mizerna postawa koszykarzy, którzy na początku sezonu zanotowali bilans 1-10.
W Kings Jordan miałby zastąpił Kenny’ego Natta, który z kolei poprowadził drużynę do zaledwie siedemnastu wygranych z sezonie, czym ustanowił najgorszy wynik w lidze.
