Despite last weekend's defeat to Celtic, United make the trip to Rugby Park sitting in fifth position in the standings.
On the back of earning a return to Scotland's top flight and a change in the dugout, Dundee United may have been content with simply remaining above the relegation zone during the opening weeks of the season.
However, under the guidance of Micky Mellon, the Terrors already have seven points to their name from five matches, only suffering narrow defeats to Hibernian and Celtic.
At a time when the future of striker Lawrence Shankland is still up in the air, Mellon will be delighted with the beginning to the campaign, while also demanding more from a group of players who have quickly found their rhythm.
There would have been a feeling of disappointment after losing 1-0 to the champions last weekend, especially with the decisive goal coming seven minutes from time.
Nevertheless, that setback may only whet the appetite to return to winning ways this weekend against opponents who continue to struggle for points.
Although Kilmarnock earned a share of the spoils against Celtic earlier in the month, Alex Dyer has witnessed his side fail to build on that impressive result.
Despite one of their three defeats this season coming at Rangers, there are few signs that a nine-match winless streak stretching back to February is going to come to an end.
Kilmarnock have squandered favourable positions against each of Ross County and St Johnstone, conceding goals in the final 10 minutes to record just one point instead of six.
At a time when his side possess the worst defensive record in the division, Gray will be concerned that a failure to end the sequence in the near future will have long-term consequences.
Kilmarnock Scottish Premiership form: LDDLL
Dundee United Scottish Premiership form: DWLWL
Having witnessed his side battle gamely against Celtic, Mellon could opt to retain the same starting lineup.
Should he pass a fitness test after a muscular injury, Shankland will only feature among the replacements.
Kilmarnock will again be without Ross Millen, who serves the final game of a ban for his dismissal against St Johnstone.
Alan Power will miss out after sustaining a hamstring problem last weekend.
Kilmarnock possible starting lineup:
Rogers; McGowan, Broadfoot, Findley, Waters; Pinnock, Dicker, Tshibola; Burke, Brophy, Haunstrup
Dundee United possible starting lineup:
Siegrist; Neilson, Connolly, Reynolds, Robson; Harkes, Butcher, Pawlett; Bolton, Clark, Chalmers
We say: Kilmarnock 1-2 Dundee United
Despite holding home advantage this weekend, Kilmarnock still look some way from getting their first victory on the board. That leads us to favour Dundee United, who have only suffered narrow defeats to arguably two of the best three teams in the division.