It has been becoming a habit, but it's a very good one as United chalked up a fifth successive win and by four goals.
But this was the hardest earned of them all, having to overcome the dreadful conditions and a battling Killie.
Even although the home side were reduced to ten men a quarter of the way through the first half, an hour had gone before they finally broke the deadlock with Keith Watson firing home a Stuart Armstrong cross.
However, the points were only in the bag when first Armstrong after 75 minutes got the second and Gauld got a third two minutes later.
Kris Boyd pulled one back, but it was of consolation value only and for United the record of scoring four was maintained with substitute David Goodwillie on target in stoppage time.
First Half:
Jackie McNamara made two changes from the side that defeated Hearts. Gav Gunning returned after injury to replace Sean Dillon also assuming his role as skipper, whilst Keith Watson took over at right-back from Mark Wilson.
There were two changes in the Killie line-up from the side that won away for the first time this season at Ross County. One was enforced with Michael Gardyne's loan deal precluding him playing against United. He was replaced by Manuel Pascali with Rory McKenzie coming in for Rory McKeown.
In a howling gale and driving rain, United got proceedings under way kicking towards the Arabs huddled together at the back of the Chadwick Road Stand.
It took a few minutes for the team to adapt the dreadful conditions as demonstrated by Ryan Gauld and then Kris Boyd at the other end, both failing to capitalise on to good crosses into the box.
After 12 minutes Manuel Pascali was booked for a blatant body check to halt a typically mazy Gauld run 25 yards from goal. However, the home side's wall did its job, blocking Gunning's free-kick.
Two minutes later, Rado Cierzniak was called into action, holding on to Jackson Irvine's hook shot.
On 17 minutes, Rueben Gabriel became the second Killie player to be yellow carded after bringing down Stuart Armstrong.
And that was to have dire consequences for the Killie midfielder as six minutes later he held back Armstrong and his cynical challenge earned him a second caution and dismissal.
Brian Graham had United's first shot on target after 26 minutes, but make full contact to Andrew Robertson's left-wing cross, allowing Samson to collect easily.
Three minutes later there was nothing lacking about his contact on a Gary Mackay-Steven cross, but his header went narrowly past the near post.
Ten minutes from half-time, Jackson Irvine became the third home player to go in the referee's book, chopping down Gauld on the edge of then box. The youngster picked himself up and curled the free-kick and former United keeper Craig Samson was at full stretch to finger-tip his effort round the post.
Yet another Killie player found his way into the referee's notebook when Sean Chlossley upended Armstrong.
Before the break, Samson had to keep out a Robertson header and a low grounder from Armstrong.
But the opening half ended with United unable to make the breakthrough against their ten man hosts.
Second Half:
Killie opened the second half on the front foot.
Almost immediately, Robertson blocked a Chlossey shot and shortly afterwards, Cierzniak had to drop on low to hold off a Boyd effort from the edge of the box. And in the 50th minute, Lee Ashcroft headed just over.
United's first attack was on the counter after 54 minutes when Gauld slipped the ball through to Mackay-Steven on the right, but his low cross was cut out by Samson.
United were getting into their stride and they got their noses in front on the hour mark with a well-made goal.
And Graham was the instigator with some great chest control before slipping the ball to Armstrong. He surged to the bye-line before cutting the ball back and the on-rushing Keith Watson hammered the ball into the roof of the net from close in.
But Killie almost hit back immediately and Cierzniak had to react quickly to hold on to Craig Slater's shot on the turn.
Though numerically, disadvantaged, Killie refused to lie, indeed they didn't look like a side with ten men as they battled for every ball.
With 18 minutes remaining, manager Jackie McNamara made his first change, introducing Nadir