The strike bowler took six for 24 from 12.5 overs to help dismiss Wellington for a paltry 157 in its second innings at the University Oval.
Otago won by the massive margin of an innings and 240 runs, made possible thanks to an Otago record score of 651 for nine declared.
The home side resumed day three on Saturday at 570 for five, thanks to a fabulous innings of 190 from Michael Bracewell and a classy 134 from Neil Broom.
Otago captain Derek de Boorder help stretch the lead to 397 with an innings of 68, and earlier Hamish Rutherford had whacked 90 from 104 deliveries.
On Thursday, Blair Soper (five for 76) and birthday boy Fuller (four for 55) helped knock Wellington over for 254.
Fuller was at his artful best again on Saturday. The 23-year-old bowled a marvellous opening spell, trapping Michael Papps lbw for a duck and nicking out Josh Brodie for five, and returned to take the last four wickets and wrap up the match inside three days.
''To get wickets like that, and on a road as well, was pretty satisfying,'' Fuller said.
''But Mike and Neil batted so well to get us into this position.''
Fuller moves the ball away from the right-hander and, with the pitch starting to keep low, he was in his element.
Scott Kuggeleijn was next. He mistimed a pull shot which ballooned to Nick Beard. Two balls later, Fuller had Mark Houghton trapped lbw, and he bowled Mark Gillespie with his next delivery.
He had three wickets in four balls and steamed in, looking for a hat trick. He went for the yorker but it was astray and fizzed through, wide of the batsman.
Malaesaili Tugaga survived that ball but could not get through another Fuller over. He pushed forward and got a classic edge, much to the delight of Fuller, who leaped high and punched the air in triumph.
''It was pretty cool,'' Fuller said.
He had not planned on playing any four-day cricket for Otago this summer. But he enjoyed his time with the side during the successful twenty/20 campaign and decided to stay on.
With six Otago players named in the New Zealand XI for two warm-up twenty/20 matches against England on February 4 and 6, Fuller is considering staying on as cover and may play a day or two of Otago's Plunket Shield game against Northern Districts in Queenstown later this week.
While Fuller was the pick of the bowlers, Soper claimed his maiden five-wicket bag in the first innings and picked up the prize wicket of Jesse Ryder in both innings.
The big left-hander rather threw his wicket away with a reckless approach but Soper dished up a ball worthy of a scalp. It swung and hit the top of off stump.
At 50 for four, Wellington offered some resistance through captain Stephen Murdoch and wicketkeeper-batsman Luke Ronchi. The pair added 80 before Sam Wells broke the partnership with a gem of a delivery which nipped back through the gap between Murdoch's bat and pad and crashed into the stumps.
Ronchi was undone on 49 after going at a run-a-ball pace. Wells got the lbw decision and it was good reward for the pressure he was able to build with some tight bowling.
The end came rapidly for Wellington. as Fuller was just too good for the lower order.
The win lifts Otago to 77 points from seven games. With three matches remaining, the Volts have an excellent chance of picking up a second title to go with the HRV Cup.