Avec sa sélection en de la draft en 2004, il devient le premier lycéen drafté de l'histoire des Celtics. Après une première saison solide pour un joueur issu des joutes lycéennes, Al Jefferson connaît une deuxième saison perturbée par les blessures. Cependant, il est vu par les fans des Celtics comme pouvant devenir l'un des meilleurs joueurs à son poste dans les années à venir.