Johnson venne scelto alla 10ª chiamata dai Celtics al Draft 2001. Da "rookie" è partito in quintetto in 33 delle prime 38 gare di Boston, ma il suo minutaggio diminuì quando i Celtics raggiunsero la zona play-off per la prima volta dal 1995. A metà della sua prima stagione venne ceduto ai Phoenix Suns prima della "trade dead-line" in febbraio.