Smith struck for 30 and 10 rebounds while Horford chipped in with 26 and 12 as the Hawks won for the seventh time in 11 games heading into the all-star break.
The Magic, meanwhile, fell for the 13th time in 14 games.
Andrew Nicholson and Jameer Nelson managed 10 points apiece for Orlando.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Ukrainian protestors topple Lenin statue [VIDEO]