Very rarely called into action by a toothless Palace outfit, the Scot did everything that was required of him in and around his 18-yard box.
Looked inspired by his defensive partner's diligence and followed suit by throwing himself in the way of a number of shots. Was prone to the odd lapse in concentration, however.
Offered little help offensively but was generally solid enough at the back, keeping the interchanging Bolasie and Gayle largely at bay.
Commanding display once more from the skipper, who has excelled since his summer move. Looked strong in the air and in the tackle and did not mess around on the ball. But all his hard work was undone as he was beaten too easily for the winning goal.
Battled hard and showed a good range of passing but wasn't always able to dictate play enough from deep as his usually reliable partner in crime Huddlestone toiled. Desperately unlucky to see his late effort crash back off the post.
Looked the most threatening of Hull's front four, showed some tricky footwork and neat link-up play with those playing behind or off him.
Cut a completely anonymous figure and never looked like hurting Palace despite taking up such a crucial position, and his favoured one, behind the lone striker.
Ahmed El Mohamady
Shifted back to full-back and it told. Was guilty of some reckless challenges and looked wary of getting forward with Bolasie posing a threat on the break. Recovered to make a crucial block on Gayle in the second half.
Usually so tidy and effective when threading balls through to teammates but his radar was strangely off at times. Often looked hurried and some of his scooped passes were easily cut out.
So often the saviour in Hull's home games this season, the Republic of Ireland international appeared subdued and did not get the better of his marker enough to have an attacking impact. Hauled off at the break.
Looked frustrated up front as his knock-downs and lay-offs were not picked up by Hull's attacking trio. His lack of pace was also telling, which would have been a useful attribute up against the Palace defensive pairing. Thwarted with first clear opening at the start of the second period.
His awkward mis-kick in the first half epitomised his shaky opening but the Eagles goalkeeper grew in confidence, dealing with a bombardment of set pieces and balls in from the flanks.
Impressive display from the right-back, who looked to get forward often and largely shackled Brady and Boyd, so much so that the duo resorted to doubling up on the former Portsmouth man.
Tireless defensive work and led the backline in standing firm against any Hull pressure that was launched in the Eagles' direction.
Did not look entirely convincing on the ball but hardly put a foot wrong when clearing his lines, which he had to do on a frequent basis as Hull launched balls from various angles into the area.
Showed some tidy play going forwards from his left-sided berth, where he teamed up particularly effectively with Bannan and the onrushing Bolasie.
Always tenacious, the captain showed some lovely flicks and mixed up his passing to aid Palace's counter attacking ploy without neglecting his duties in the other area of the pitch.
Often accused of floating through games without really affecting them, the Scot did little to subvert this idea here despite his sumptuous passing until his timely late intervention, which changed everything.
Deserves credit for his constant willingness to run into the channels and open up space for his peers but must improve his decision-making to hold down a first-team spot. This couldn't have been illustrated any better than when he went in studs-up on Livermore to receive his marching orders.
Looked nervous at times on the ball but, alongside Jedinak, shielded the defence efficiently with some clever off-the-ball work.
Was taken off midway through the opening period after sustaining a nasty-looking head injury.
To say the striker-cum-winger was peripheral for the majority of the contest would be kind. Drafted in to add an extra goalscoring threat, the club's top scorer rarely got on the ball throughout but showed a cool head to slip in Jerome for the Palace opener.
Did a steady enough job as a makeshift left-back for his side but did not offer anything other than industry to the team.
Brought on to add a goalscoring threat, there was little on offer from the Egyptian.
Offered his side some much-needed presence up top but not the other ingredient they so sorely lacked: firepower.
Was introduced just prior to the goal and hardly managed to get on the ball.
Came on late on and did little during his spell on the pitch.
Equally as ineffective as Gayle at first, the former Stoke striker looked well off the pace against the Tigers' well-drilled defence but sprung into life late on with a superb run to tee up Bannan for the winner.