Les dirigeants auront finalement attendu le dernier moment pour le virer. Après avoir atteint les 1335 victoires cette saison, il quitte la grande ligue d’une drôle de façon. Nelson laisse donc la place à un de ses fidèles assistants, Keith Smart, qui va s’engager pour plusieurs saisons, qui avait déjà effectué plusieurs intérims par le passé. Avec 31 ans de bons et loyaux services, il quitte la franchise d’Oakland mais aussi la NBA avec un chèque de six millions de dollars entre les mains … Good Bay Nellie !