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.
Teacher apologizes for showing sexual image of herself in class
Scarlett Johansson steps out with fiance after pregnancy reveal