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.
Moore to attend retreat in to avoid Kutcher's wedding
Lytro unveils camera that can focus a photo after shooting it