DURHAM, North Carolina (Ticker) -- Shelden Williams and J.J. Redick would not allow upset-minded Toledo to spoil Mike Krzyzewski's milestone night.
Williams scored 18 points and Redick added 14 to help No. 9 Duke post an easy 82-54 victory over Toledo, the 700th of Krzyzewski's illustrious career.
Krzyzewski, 57, is the 16th coach to reach the 700-win plateau and the second-youngest to accomplish the feat. Only Krzyzewski's college coach and mentor Bobby Knight did it faster at 56 years, four months, eight days.
"I really thought about Coach (Bob) Knight and (athletic director) Tom Butters because there is a reason that somebody is in the place they're in all the time and it's usually, not just usually but all the time, not just that person," Krzyzewski said.
"At 38-47 (his record after three seasons at Duke), you're not running here to buy my book, or I don't have a book. Somebody has to be there for you and Duke has always been there for me and I'll always be there for Duke."
Duke junior forward Shavlik Randolph put the milestone in perspective from the players' standpoint.
"It's an event that's so much bigger than any one of us on this team," he said. "It's something that, if I have kids someday, I can tell them that I was part of Coach K's 700th win. I think I can speak on behalf of everybody on this team that we feel privileged to be a part of that."
The Rockets blasted off to a 10-2 lead in the first four minutes thanks to a pair of jumpers by Keith Triplett and a layup by Fiorentino Valancia.
But Williams and Redick responded for the Blue Devils, combining for 10 points in a 19-2 run, capped by Randolph's jumper at the 8:21 mark. Redick scored seven more points as Duke (5-0) took a 43-31 advantage into the break.
"I have to come out there and be smart on every play I'm in," said Williams, who also collected 15 rebounds and six blocks. "I can't gamble on a lot of plays, whereas like last year, we had different guys coming in and subbing for me. We don't have that this year, and I have to be smart on the court."
Daniel Ewing added 13 points and tied a career-high with six assists. Both he and Redick surpassed the 1,200-point mark in their careers.
"We got off to a good start, but then we couldn't sustain it," Toledo coach Stan Joplin said. "I think we had some pretty good looks at the basket, it's just that they wouldn't fall. We wanted to avoid one of those situations where they would go on a 12- or 15-to-2 run and we couldn't avoid it."
Keonta Howell scored 13 points for Toledo (1-4), which trailed by at least 10 points the entire second half.