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.
Millions of Getty images now available for free via embed tool
Boston schools pull out free condoms over wrapping complaints