Edinburgh paid dearly for a poor second half display as Treviso overturned a half-time deficit to secure a Pro12 victory.
Leading 9-3 at the break, courtesy of the steady boot of Carl Bezuidenhout, Edinburgh faded badly at the Stadio Monigo.
The hosts overturned the deficit to lead 20-9 until almost the end of play in Italy.
Cornell du Preez's late try and a bonus point offered little consolation.
Tobias Botes' penalty were Treviso's only points in the first period. Treviso hooker Leonardo Ghiraldini and Sale-bound prop Alberto de Marchi both scored tries for the hosts.
Botes slotted both of Treviso's conversions and struck another penalty to cap an impressive display.
Du Preez scored a last-minute Bezuidenhout-converted try to claim a losing bonus point for Alan Solomons's side.
Benetton Treviso: McLean, Nitoglia, Campagnaro, Sgarbi, Esposito, Ambrosini, Botes, De Marchi, Ghiraldini, Cittadini, Pavanello, van Zyl, Filippucci, Derbyshire, Barbieri.
Replacements: Di Bernardo for Ambrosini (71), Semenzato for Botes (67), Muccignat for De Marchi (68), Bernabo for van Zyl (74), Loamanu for Filippucci (55), Fuser for Derbyshire (55). Not Used: Maistri, Fernandez-Rouyet.
Edinburgh: Bezuidenhout, Cuthbert, Scott, Strauss, Brown, Leonard, Hart, Dickinson, Ford, Nel, Gilchrist, van der Westhuizen, Du Preez, Grant, Denton.
Replacements: Beard for Scott (60), Kennedy for Hart (50), Blaauw for Dickinson (60), Hilterbrand for Ford (71), McQuillin for Nel (71), Atkins for van der Westhuizen (63), Leonardi for Grant (71). Not Used: Hidalgo-Clyne.