2001 NBA Seçmeleri'nde Boston Celtics tarafından 10. sırada seçilmiştir. Çaylak sezonunda ilk 38 maçının 33'ünde oynamış ancak takım 1995 yılından beri ilk kez playofflara kalırken 20 Şubat 2002'de Johnson, Randy Brown, Milt Palacio ve birinci tur seçim hakkı ile Rodney Rogers ve Tony Delk karşılığında Phoenix Suns'a takas edilmiştir.