Top seed Djokovic has now beaten Anderson four straight times, including three matches in 2011. After winning the Australian Open, defending champion Djokovic is now 12-1 on the season in his third tournament.
He will be hard-pressed to match his performance of last year when he had one of the best seasons in the history of the sport, but he is showing no signs of slowing down either.
"I think I served well and put a lot of pressure on him and returned really, really good," Djokovic said on Monday. "So I'm really happy with this win today. It wasn't easy."
The 24-year-old Serb advances to the fourth round, where he will play Spaniard Pablo Andujar, who beat countryman Albert Ramos 7-6 (7/5), 6-4.
Djokovic had five aces, was a perfect three-for-three on break points saved and won 67 percent of his first-serve points in the 97-minute match.
Djokovic broke Anderson twice in the first set and once in the second to go up 4-2. He celebrated his victory in the ninth game of the second set when Anderson smacked a forehand wide on the first match point.
"It was close," Djokovic said. "The score doesn't indicate how close it was. I played him a couple of times before and in most of our matches the first set goes for a half hour or more."
Australian qualifier Matthew Ebden surprised Mardy Fish, beating the eighth-seeded American 6-3, 6-4 to advance to the fourth round.
The 24-year-old Ebden said the win over the US No. 1 was the biggest win of his career.
"Especially in America, to beat the top player here is, it's incredible feeling," Ebden said. "Very big win. I'm pleased with my progress."
Ebden got a break in the ninth game of the second set when the umpire called a hinderance penalty against Fish, who was serving at 4-4.
Fish lost his cool with the umpire and Ebden ended up breaking Fish to go ahead 5-4 and then served for the match, winning all four points in the final game.
"It was right under the umpire's nose, so it was pretty clear what happened. I think umpire made the right call. Unfortunately he did say, 'Come on' before I hit the ball. I did get there in reasonable time to hit the ball. I still had a decent play on it," said Ebden, who missed the shot.
The Durban, South African-born Ebden, who now lives in Perth, Australia, is ranked 91st in the world and came into the tournament with a modest 4-5 record.
Ebden will next face another American, John Isner, who beat Juan Monaco of Argentina 7-5, 7-5.
It was a mixed day for the Aussies on Monday.
Playing for the first time since their epic three-hour, 16-minute match at the US Open last year, Nadia Petrova outlasted Australia's Samantha Stosur in another three-set marathon.
This time, Petrova won on the third match point but she needed two hours, 46 minutes to defeat sixth-seeded Stosur 6-1, 6-7 (6/8), 7-6 (7/5).
"After that loss in New York it has been hard," Petrova said. "I was very pumped coming out today. I wanted to turn everything around. I wanted to win and walk off the court with a W."
Stosur, who beat Petrova at the US Open before going on to win her first Grand Slam title, has lost five of seven career matches to the world No. 33 Petrova dating to their first meeting at the 2004 US Open.
Stosur struggled on her serve, making six double faults and winning just 43 percent of her second-serve points.
Just six months ago Stosur became the first Australian woman to win a Grand Slam since 1980 when she captured the final major of the year in New York.
In other third round matches Monday, second seed Maria Sharapova defeated Romania's Simona Help 6-3, 6-4.
Sharapova, who is chasing the world number one ranking, advances to the fourth round, where she will play Roberta Vinci of Italy.
France's Marion Bartoli beat Chanelle Scheepers of South Africa 6-2, 6-0 and Lucie Safarova advanced when Italy's Francesca Schiavone retired from their match after the first set with a virus. Schiavone was behind 6-2 when she pulled out.
"I picked up the virus in the middle of the night and didn't feel well this morning," said Schiavone, who is one of nine players to bow out of the tournament with a virus.
"I went out there because I wanted to play but unfortunately I couldn't continue. I felt ill in my stomach, my head, and my muscles felt weak."
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional