Paul Pierce and Eddie House added 13 points, while Kevin Garnett and Leon Powe each had 12. Rajon Rondo came close to a triple double with eight points, nine rebounds and 14 assists.
The defending champions have won four straight, all at the expense of the Nets and the Toronto Raptors. The Celtics have won seven straight from the Nets.
Brook Lopez led New Jersey with 28 points and Jarvis Hayes added 15.