W 1998, w wyniku draftu, kontrakt z drużyną podpisał Paul Pierce, z którym Walker stworzył jeden z najlepszych duetów w NBA. To właśnie dzięki nim w 2002 Boston Celtics osiągnęli duży sukces, docierając do finału Konferencji wschodniej.