Kris Humphries added 10 points and nine rebounds in just 17 minutes for the Nets.
"We had Gerald (Wallace) out already and we had won five in a row," said Williams, who played despite a thigh contusion. "The last time we won five in a row we went 3-13 so this was a big game for us. We needed this game."
The Nets took a 27-18 lead on Williams' 3-pointer with 47 seconds remaining in the first quarter. Brooklyn then struggled in the second, shooting just 9 for 25 (36 percent) as the Pacers took a 49-46 halftime lead.
"In the second half we got after it. We defended very, very well," Nets interim coach P.J. Carlesimo said after improving to 8-1. "Our defense was great and the bench was fantastic. The defense fuels us."
Brooklyn beat Indiana for the second straight time after losing the previous 10 meetings.
NOTES: The starting lineups were announced in Russian as the Nets celebrated "An Evening of Russian Culture." Brooklyn's owner Mikhail Prokhorov is Russian. ... Damion Jones was signed to a 10-day contract by the Nets. He is Brooklyn's first NBA D-League call-up of the season. Jones played for the Nets in 2010-11 (25 games) and 2011-12 (7 games). ... Lance Stephenson, who starred at Lincoln High School in Brooklyn, started for the Pacers but only played the first six minutes before injuring his right foot. ... Wallace was inactive for the Nets with bruised ribs.