On 17 June 2011, Ba signed for Newcastle United on a three-year deal, making his club debut on 13 August 2011 in 0--0 draw against Arsenal.
On 17 June 2011, Ba signed for Newcastle United on a free transfer, signing a contract lasting until the end of the 2013/14 season. Ba made his club debut on 13 August 2011 in 0--0 draw against Arsenal.