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.
Rosie O'Donnell unveils nearly 50-pound weight loss
Members of Congress to keep receiving porn magazine