Mediauppspelning stöds inte på den här enheten
Michael Allens försök hjälpte en trög Ulster till en 10-0 ledning vid pausen men värdarna gnistrade i de sista 20 minuterna när de gjorde fem försök.
Ett straffförsök var belöning för konstant tryck och Stuart McCloskey gick över innan Irland vingen Craig Gilroy sprintade in för bonuspunkten.
Andrew Warwick landade innan Gilroy avslutade routen.
Ulster kantade ut Treviso i Italien förra månaden och de förväntades borsta bort besökarna på hemmaplan.
Men Treviso tillämpade det tidiga trycket som Ulster gjorde en laslösre börja spelet.
Italienarna misslyckades med att dra nytta av sin territoriella dominans och Ulster fick äntligen liv, med ett 19-minuters straff från Ruan Pienaar att få värdarna på resultattavlan.
Öppningen försökte kom sju minuter senare, med Allen jinking inuti och darting igenom innan Pienaar lagt till statister.
Ulster var nu laget i kontroll även om hantera fel och envis Treviso försvara höll gapet vid 10.
Pienaar hade chansen att förlänga Ulsters fördel med den slutliga handlingen av hälften, men scrum-halvan såg hans straff slå upprätt.
Ulster fastnade Treviso tillbaka på omstarten men rostighet från tre veckors paus var uppenbart som obetvingade fel förnekade dem ett försök.
Lewis Stevenson mullrade över från nära håll men det uteslöts för offside, även om Treviso kapten Antonio Pavenello var sinbined för en avsiktlig knock-down i flyttningen.
Hans andra rad ersättare Tomas Vallejos var också gul-carded som Treviso överträdelser monterade.
Pressen slutligen berättade artighet av en konverterad straffförsök på timme märket och Ulster kunde nu rikta bonus punkt.
Treviso slutligen registrerat en poäng med Joe Carlisle straff innan Ulster lagt till en tredje konverterade försök som ersättare McCloskey muskels över i hörnet på 68 minuter.
Det följdes snabbt av bonus-punkt försök, med Gilroy avsluta en passning på hans 100: e utseende för Ulster även om Pienaar missade konverteringen.
Treviso var synbart vissnande och Ulster tog full fördel som ersättare Warwick laddade över innan Gilroy avlyssnade ett passerkort innan sprinting in för hans andra försök.
Pienaar konverterade båda försöken som Ulster kom undan med en seger som lämnar dem nivå på punkter med paceatting Ospreys.
Ludik, Gilroy, Cave, L. Marshall, Allen, Humphreys, Pienaar, Black, Herring, Herbst, Stevenson, van der Merwe, Wilson, McComish, Williams.
Ersättningar: McCloskey för L. Marshall (54), Warwick för Black (67), B. Ross för Herring (74), J. Andrew för Wilson (74), Diack för Williams (54). Används inte: C. Ross, P. Marshall, Nelson.
Benetton Treviso: Hayward, Esposito, Baccin, Christie, Nitoglia, Carlisle, Lucchese, Zanusso, Giazzon, Harden, Pavanello, van Zyl, Swanepoel, Budd, Luamanu.
Ersättningar: Pratichetti för Nitoglia (45), Novak för Zanusso (48), Anae för Giazzon (48), Manu för Harden (63), Vallejos för van Zyl (40), Cattina för Swanepoel (73). Ej använt: Ambrosini, Seniloli.
Sin Bin: Pavanello (53), Vallejos (59).
Att: 15,518
Ref: Ian Davies (Wales).
Ulster flyttade upp till andra i Pro12 ställningar tack vare denna bonus-punkt seger över Treviso på Kingspan Stadium.