En su primera campaña en los Celtics, Nelson completó su mejor temporada en la NBA promediando 10.2 puntos y 5.4 rebotes por partido, ayudando a Boston a ganar el anillo de 1966.