Faye joined Football League Championship side Hull City on 20 July 2012 on a one-year deal. He made his debut for the club on 11 August 2012 in the League Cup match at the KC Stadium against Rotherham United. On 1 September 2012, against former club Bolton at the KC Stadium, Quinn delivered a high, hanging corner into the middle of Bolton's six-yard box where Faye out-jumped the away defence and goalkeeper Ádám Bogdán to head into the net for his first goal for the club.
On 15 September 2012 against Millwall at the KC Stadium, James Chester and Faye stayed up following a corner and when the ball was worked to Chester on the edge of the Millwall box, he went past Scott Malone down the outside and crossed for Faye to head home past Maik Taylor Two days later, Faye scored his third goal in as many games with a header against Leeds United at Elland Road to make it 2–1 to Hull in a 3–2 win. He played 33 times for Hull in 2012–13 helping the Tigers gain promotion to the Premier League on the final day of the season. He signed a new one-year contract with Hull on 16 May 2013. Faye made limited appearances during the 2013-14 season, making only 3 Premier League appearances after falling behind Curtis Davies, James Chester, Alex Bruce and Paul McShane in the pecking order for the centre-back positions. Faye did make 3 appearances in the FA cup as Hull City reached the FA cup final for the first time in their history, however Faye was an unused substitute for the Wembley semi-final, and did not make the bench for the FA cup final. Thirty-six-year-old Faye was released by Hull City at the end of the 2013–14 season.