Stephenson, fresh off his third triple-triple of the season Sunday against Boston, supplied seven rebounds and five assists as the Pacers won a second straight.
The Nets dropped a third in a row as Kevin Garnett was limited to 12 points on 3-for-10 shooting.
Joe Johnson led Brooklyn with 17 points.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff