Jason Puncheon's incredible start to 2014 continued as he netted the only goal of the game as Palace recorded back-to-back single goal victories at Selhurst to continue their climb way from the relegation zone.
The winger popped up in the 16th minute to fire in his third league goal in four games since New Year's Day and once again secure a precious three points for Tony Pulis' side at the expense of the Tigers who now find themselves level with the resurgent Eagles.
After Mile Jedinak and Nikica Jelavic were a stud's length away from converting teasing crosses in the opening stages, the Eagles skipper rose above Allan McGregor to get his head to a Jason Puncheon free-kick but his flick-on passed the wrong side of the post.
However after the Eagles correctly survived a couple of penalty appeals, they took the lead after 16 minutes in fortunate circumstances. Yannick Bolasie burst down the right and saw his initial centre blocked by the sliding Liam Rosenior, but it allowed him to him another chance to find Puncheon. His shot struck the back of Marouane Chamakh but fell kindly for the in-form winger to lash home his third goal in four league outings.
The Eagles continued to press for more goals and Jedinak and Adrian Mariappa saw shots from distance miss the target before the half hour mark, and the Aussie midfielder continued his search for a maiden Premier League goal from a dead-ball but saw McGregor push over his effort from the edge of the box.
After the break the Tigers had a glorious chance to draw level five minutes into the second half. A long ball was knocked into Jake Livermore's path by Jelavic but the midfielder blazed over the top from 18 yards out.
Minutes later and Julian Speroni was forced into his first save of the game when a low effort by substitute George Boyd skidded off the greasy surface but the keeper pushed it away, and then Rosenior missed when it looked easier to score when Livermore was given too much time to get into the area.
Tony Pulis' side nearly added a second when Chamakh shot on the turn but it was straight at McGregor, and there was a nice moment for the home fans as Paddy McCarthy came on to make his first league appearance since April 2012 and his Premier League debut.
His presence at the back helped guide the Eagles over the line but the Tigers were forced to finish the game with 10 men and Tom Huddlestone in goal as McGregor was dismissed for a kick on Stuart O'Keefe.
Crystal Palace: Speroni, Mariappa, Gabbidon (O'Keefe 79), Delaney, Moxey, Puncheon, Ward, Jedinak, Bolasie (McCarthy 64), Chamakh (Wilbraham 86), Jerome.
Subs not used: Price, Williams, Bannan, Gayle.
Hull City: McGregor, Bruce (Quinn 76), Davies, McShane, Rosenior, Elmohamady, Meyler (Boyd 56), Huddlestone, Livermore, Jelavic (Fryatt 83), Long.
Subs not used: Harper, Faye, Koren, Sagbo.