«Селтикс» смогли выйти в плей-офф в сезоне годов, но были разгромлены «Индианой Пэйсерс» во всех четырёх матчах серии. Перед сезоном годов новым главным тренером команды был назначен Док Риверс. На драфте 2004 года были выбраны Эл Джефферсон, Тони Аллен и Делонте Уэст. «Бостон» закончил сезон с показателями 45 побед при 37 поражениях и впервые с чемпионата годов выиграл свой дивизион. В плей-офф «Селтикс» вновь играли с командой из Индианы. В решающей игре серии «Бостон» проиграл с разницей в 27 очков перед родной публикой.