Tioté had signed a new six-and-a-half-year contract to show his commitment to the club, keeping him at Newcastle until 2017. Upon signing his new deal, Tioté said: "The experience of playing in the Premier League has been better than I ever hoped it could be. This is a great club and the fans have been brilliant – I have never known support like it." Despite setback from suspensions, he made 28 appearances and scored once in all competitions. In the 2011–12 season, Tioté started the season well for the club when he set up two goals in two matches between 17 and 24 September 2011, against Aston Villa and Blackburn Rovers, which resulted in a draw and a win respectively. However, during a 1–0 win over Wigan Athletic on 22 October, he suffered a broken nose and knee injury that resulted him out for two months. He returned on 17 December, playing 82 minutes before being substituted in a 0–0 draw against Swansea City. After the end of the African Cup of Nations, Tioté returned to the first team, where he set up one of the goals, in a 2–2 draw against Wolverhampton Wanderers on 25 February 2012. As the 2011–12 season progressed, he went on to make 24 appearances in all competitions. After two seasons at Newcastle, Tioté picked up 25 yellow cards from 50 league games, a return of one yellow card every two games, but only received one sending off, against local rivals Sunderland. He was sent off in Newcastle's 1–1 draw at the Stadium of Light on 21 October 2012, for a late challenge on Steven Fletcher. In a 1–0 win against Queens Park Rangers on 22 December, Tioté received a yellow card, picking his fifth booking of the season and resulting him suspended for one match. However, throughout the 2012–13 season, Tioté suffered a setback, due to international commitment on two occasions and injury. Despite this, he went on to make 31 appearances in all competitions in the 2012–13 season. In the 2013–14 season, Tioté captained Newcastle for the first time, replacing Fabricio Coloccini and Yohan Cabaye, both ruled out by injury, and performed well in a 2–2 draw on 19 October 2013. Following the match, his role as captain was praised by manager Alan Pardew, who wanted him to captain another match. On 12 January 2014, and with Newcastle trailing 1–0 at home to