club throughout the summer, Tioté continued to be a first team regular and was sent-off on 20 September 2009, in a 3–2 win over Utrecht after a second bookable offence. On 10 April 2010, Tioté then scored his first goal for Twente, in a 2–0 win over Heerenveen. After receiving a yellow card during a 1–0 loss against AZ Alkmaar on 13 April 2010, Tioté served a one match suspension for this. Tioté made his return from suspension in the last game of the season, coming on as a second-half substitute, in a 2–0 win over NAC Breda to win the club's first ever league title. He also featured in the Europa League and Champions League, as he made forty-two appearances and scoring once in all competitions. During his two years time at Twente, he gained his reputation for being a determined and resilient midfielder with a keen eye for a pass, making fifty-eight league appearances scoring one goal with fourteen assists. Following his performance in the World Cup, Tioté further attracted interests from clubs, including Birmingham City, but newly appointed manager Michel Preud'homme insisted on keeping him at the club. In the 2010–11 season, he went on to make two appearances, before signing for Newcastle United. Newcastle United On 26 August 2010, Tioté joined English Premier League side Newcastle United for a fee of £3.5 million, after he was granted a work permit. Upon joining the club, Tioté spoke to the local newspaper, the Evening Chronicle, about the move, saying: "It's a great thrill for me to be joining such a famous club as Newcastle United." He was given the number 24 shirt. He made his debut on 18 September against Everton at Goodison Park. He completed all of his 64 passes, made two interceptions, completed all five of his attempted tackles, and his only shot was on target. Tioté quickly became a favourite among supporters. On 8 January 2011, he was sent off during Newcastle's third round FA Cup match against Stevenage. Newcastle attempted to appeal the decision, but the FA decided to uphold it, and Tioté was suspended for three matches. On 5 February, Tioté scored his first, and what was to be his only goal for the club, a 25-yard volley for the late equaliser in a 4–4 draw against Arsenal, after Newcastle had trailed 4–0 at half time. On 25 February 2011, Newcastle announced that