Durante el período de Chris Wallace tuvo lugar el mayor éxito de la plantilla de los últimos veinte años: la disputa de la final de Conferencia Este ante los New Jersey Nets. En 2003 O’Brien consiguió llevar al equipo nuevamente a la semifinal de conferencia, tras eliminar a los Indiana Pacers, pero New Jersey volvió a ser el verdugo de Boston.
