На драфте 1998 года «Бостон» выбрал лёгкого форварда Пола Пирса. В 2001 году Рик Питино ушёл в отставку из-за неудовлетворительных результатов команды. Новым главным тренером «Селтикс» стал , после его назначения результаты клуба улучшились. Пол Пирс стал одним из самых перспективных игроков в НБА и составил пару форвардов в составе «Селтикс» вместе с Антуаном Уокером. В 2002 году «Бостон» вышел в плей-офф, впервые за 7 лет. В играх на вылет баскетболисты «Селтикс» сумели одолеть «Детройт» и «Филадельфию», но в финале конференции уступили «Нью-Джерси Нетс».