Ситуация стала ещё хуже в сезоне 2003-04. Полный провал на старте чемпионата повлёк за собой распродажу всех ведущих и высокооплачиваемых хоккеистов, включая Ягра, Гончара, Бондру, Ланга. В итоге «Кэпиталз» финишировали лишь на 28-м месте. В драфт-лотерее «Вашингтон» получил право первого выбора на драфте 2004 года. В клубе началась перестройка.