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.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Martin Bashir resigns from MSNBC over Sarah Palin comments