Boston (8-2) carried a modest eight-point lead into the fourth quarter, but quickly pushed that advantage to double-digits as Smart and Rozier hustled for loose balls to help turn a tight game into a blowout in the final quarter.
"Their impact is huge," said Celtics coach Brad Stevens. "I thought a big part of our playoff success last year was Smart and Terry coming off the bench together and that has been validated in the first couple of weeks of the season."
Smart was one of six Celtics players in double figures with 11 points to go along with eight rebounds, eight assists and three steals. Rozier added six points and seven rebounds.
"We play really well off of each other," Smart said. "When Terry has the ball he can create for himself and when I have the ball vice versa.
"Me and Terry, we just complement each other."
They helped put together an impressive defensive performance by the Celtics, limiting the NBA's best 3-point shooting team to just under 21 percent from behind the arc. Boston outscored the Magic 27-19 in the fourth quarter while leading by as many as 23 points in the final period.
The Magic (6-4) only got six points from leading scorer Evan Fournier. Nikola Vucevic was held to just 13 points, which included a 1 for 4 showing from beyond the arc. It was the eighth time during this current eight-game winning streak that the Celtics have held an opponent to under 94 points.
Boston, meanwhile, received strong scoring from Jaylen Brown and Horford, who finished with 18 points and 14 points, respectively.
"We're in a good place presently but we understand there are still some things we can control on that end, some effort things as well as principle things," said Irving, who only scored one point in the second half and finished with 11 points on the night. "But we feel like we are in a good place, but obviously there is always room to improve."
The Magic, which has been slowed by injuries to their top two point guards, were out of offensive rhythm for the second straight game and their second straight loss. They shot just 36 percent from the field and converted only 6 of 29 3-point attempts.
"We didn't execute great shot selection and patience at times," said Orlando coach Frank Vogel. "Credit Boston's defense because they take you out of your stuff, your first action or your first look and you have to be patient against that."
Celtics: Morris, who made his season debut during Friday's win over Oklahoma City, was inserted into the starting lineup for Sunday's game. Celtics coach Brad Stevens, however, said Morris will not play in Monday's game at Atlanta. Morris missed the first eight games due to a sore knee. ... After a subpar first half on Friday, Irving had 10 points on 4-of-8 shooting in the first half Sunday to help the Celtics take a 49-38 lead into halftime.
Magic: Point guard Elfrid Payton missed his eighth straight game with a strained left hamstring injury, but Vogel is expecting him to be ready to go against the New York Knicks on Wednesday night. ...The Magic converted just 3 of 13 from 3-point range in the first half.
Celtics: Visits Atlanta on Monday to conclude a back-to-back on the road.
Magic: Hosts the New York Knicks on Wednesday.
For more NBA coverage: https://apnews.com/tag/NBAbasketball
The Celtics' Marcus Smart is hoping to return for the Eastern Conference playoffs after making the decision to have surgery on his thumb, sources told ESPN's Adrian Wojnarowski on Friday.
Sixers center Joel Embiid turns 24 today and says getting a win against the Brooklyn Nets will make his birthday complete.
Stephen A. Smith isn't blown away with LeBron James' posterizing slam on Jusuf Nurkic Thursday.