El 18 de diciembre de 2014, Nelson fue traspasado junto con Jae Crowder, Brandan Wright, una selección de primera ronda para el draft de 2015 y una selección de segunda ronda para el draft de 2016 a los Boston Celtics, a cambio de Rajon Rondo y Dwight Powell.