Boston CelticsEdit
Po drugim sezonie Walkera, zgłosił się on do draftu NBA 1996 i został wybrany na szóstym miejscu przez Boston Celtics. W sezonie 1996-1997, Walker zrobił All-Rookie First Team i prowadził zespół w punktacji (17.5 ppg) i zbiórkach (9.0), jak zespół miał swój najgorszy sezon w historii franczyzy, 15-67. W następnym sezonie Pitino ponownie związał się z Walkerem jako nowy trener Celtics, a ten trafił do drużyny All-Star jako rezerwowy, notując średnio 22.4 ppg i 10.2 rpg. Zdobył także career-high 49 punktów w przegranym meczu z Washington Wizards. Sukces Walkera doprowadził do jego pojawienia się na okładce NBA Live 99.
W drafcie ’98, Celtics mieli 10 pick i wybrali swing mana Paula Pierce’a. Przez następne kilka lat Pierce i Walker stanowili utalentowany duet dla Celtics. W sezonie 2001-2002 Walker miał swój najlepszy sezon, pomagając Celtics w osiągnięciu rekordu 49-33 i pierwszego od siedmiu lat miejsca w playoff. Był drugi w swojej drużynie w punktacji (22.0), pierwszy w zbiórkach (9) i pierwszy w asystach (5.0). Pierce i Walker poprowadzili drużynę do finałów Konferencji Wschodniej, gdzie ulegli New Jersey Nets w sześciu meczach. W następnym sezonie, Walker zrobił swój trzeci All-Star team.
20 lutego 2002 roku, były kolega z drużyny Kentucky Tony Delk został sprzedany do Celtics, łącząc Walkera z nim.
Dallas Mavericks i Atlanta HawksEdit
Dziewięć i pół dnia przed rozpoczęciem sezonu 2003-04, Walker został przehandlowany wraz z Delkiem do Dallas Mavericks za Raefa LaFrentza, Chrisa Millsa i Jiříego Welscha. W nowej drużynie Walker był wykorzystywany w stosunkowo ograniczonym zakresie, ze względu na liczbę wysokiej klasy graczy w składzie Mavericks. W drużynie tej występował między innymi Antawn Jamison, świeżo pozyskany z Golden State Warriors. 8 sierpnia 2004 roku Walker i Delk zostali ponownie sprzedani, tym razem do Atlanty Hawks za Jasona Terry’ego, długoletniego Jastrzębia Alana Hendersona i pick w drafcie.
Powrót do BostonuEdit
24 lutego 2005 roku Walker został sprzedany z powrotem do Celtics w transakcji, która wysłała Gary’ego Paytona, Toma Gugliottę, Michaela Stewarta i pierwszorundowy pick w drafcie do Hawks. (Payton został zwolniony przez Hawks i ponownie podpisał kontrakt z Bostonem na resztę sezonu). Walker rozpoczął wszystkie 24 pozostałe mecze dla Celtics, notując średnio 16.3 punktów i 8.3 zbiórek na mecz, gdy Celtics awansowali do playoffów, zanim przegrali z Indiana Pacers w 7-meczowej serii pierwszej rundy. W swoim drugim stint z Celtics, Walker wybrał noszenie jednolitego numeru 88, ponieważ jego charakterystyczna koszulka 8 była noszona przez debiutanta Ala Jeffersona.
Miami HeatEdit
Walker zdobył mistrzostwo NBA z Heat w 2006 roku.
Dnia 2 sierpnia 2005 roku Walker był zaangażowany w pięciozespołową, 13-graczową transakcję (największy handel w historii NBA), która wysłała go z Celtics do Miami Heat. Celtics otrzymali Curtisa Borchardta, Qyntela Woodsa, prawa draftowe Alberta Mirallesa oraz picki w tej transakcji. W ten sposób Walker połączył się z kolegą z drużyny Celtics, Garym Paytonem.
Żarmi grali Walkerem głównie z ławki, a on sam rotował między obiema pozycjami w ataku. Choć na początku miał problemy z dostosowaniem się do tej roli, pod koniec sezonu był już siłą Żaru, kończąc sezon ze średnimi na poziomie 12.2 punktów i 5.1 zbiórek na mecz jako główny rozgrywający drużyny z ławki. Walker był również liderem zespołu w ogólnej liczbie rzutów 3-punktowych w sezonie i zwiększył swój procent rzutów za 3 punkty, rzutów wolnych i ogólnej liczby strzałów.
W playoffach jego produkcja wzrosłaby, ponieważ byłby trzecim czołowym strzelcem zespołu, podczas gdy wykonywał kluczowe rzuty trzypunktowe i zdobywał 20 punktów w czterech różnych meczach playoff, w tym 23 przeciwko New Jersey Nets w meczu zamykającym półfinały konferencji. Miami awansowało do finałów NBA, gdzie zmierzyło się z Dallas Mavericks. Walker zdobywał 13,8 punktów na mecz, a Żar wygrali mistrzostwo NBA w 6 meczach. W decydującym o tytule szóstym meczu w Dallas, Walker miał 14 punktów i 11 zbiórek. W sezonie 2006-2007 Walker notował średnio 8,5 punktu na mecz i 4,3 zbiórki. Heat nie udało się powtórzyć tytułu mistrzowskiego po przegranej w pierwszej rundzie z Chicago Bulls.
Minnesota Timberwolves i Memphis GrizzliesEdit
24 października 2007 roku Walker został sprzedany do Minnesota Timberwolves wraz z Michaelem Doleac, Waynem Simienem, pierwszorundowym pickiem w drafcie i gotówką w zamian za Ricky’ego Davisa i Marka Blounta.
27 czerwca 2008 roku, Walker został sprzedany do Memphis Grizzlies wraz z Marko Jarićem, Gregiem Bucknerem i prawami do O.J. Mayo, za Mike’a Millera, Briana Cardinala, Jasona Collinsa i prawa do Kevina Love. Po pojawieniu się w zaledwie dwóch meczach przedsezonowych i pozostaniu nieaktywnym przez miesiące otwierające sezon regularny, został zwolniony przez Grizzlies 19 grudnia 2008 r.
W lutym 2010 r. podpisał kontrakt z Guaynabo Mets wraz z byłym graczem Chicago Bulls Marcusem Fizerem. Walker został zwolniony 1 kwietnia 2010 r.
6 maja 2010 r. ESPN poinformowało, że Walker próbuje wrócić do NBA. W dniu 7 grudnia 2010 roku Walker został pozyskany przez Idaho Stampede z NBA Development League. W kwietniu 2012 roku poinformowano, że Walker ogłosił przejście na emeryturę po dwóch latach spędzonych ze Stampede.