Nonostante Sullinger avesse suscitato l'interesse dei Golden State Warriors, che detenevano la chiamata numero 7 del Draft NBA 2012, venne però poi scelto dai Boston Celtics con la 21ª chiamata assoluta. Gli Warriors non scelsero Sullinger per via di quanto riportato dai medici sui suoi problemi alla schiena. Scelse la canotta numero 7, lo stesso numero che aveva a Ohio State. Con i verdi Sullinger giocò per 4 anni ma senza mai dimostrare il suo pieno potenziale, nonostante fosse andato in doppia cifra di media nei punti e fosse stato un ottimo rimbalzista anche a causa di vari infortuni. Secondo molti questi infortuni furono causa della sua scarsa etica del lavoro dimostrata dal fatto che spesso e volentieri Sullinger si presentava agli allenamenti oltre il peso forma, tanto da essere criticato dopo la sua partenza dai Celtics da John Lucas, persona molto vicina a Sullinger durante i suoi anni a Boston.