Pada 17 Juni 2011, Ba menandatangani untuk Newcastle United pada kontrak tiga tahun, membuat debut klubnya pada 13 Agustus 2011 di imbang 0-0 melawan Arsenal. gol pertamanya untuk klub datang pada 24 September 2011 dengan hat-trick melawan Blackburn Rovers dalam kemenangan kandang 3-1. Sebuah hat-trick kedua datang dalam kemenangan tandang 3-1 di Stoke City, sehingga total liga ke 8 dan mempertahankan 11 pertandingan tidak terkalahkan klub liga mulai, membawa mereka ke posisi 3 di liga. bentuk mencetak gol Ba berlanjut meski Newcastle memasuki peringkat ke bawah, dan melihat dia mengambil di ESPN.com 's Premier League Best XI untuk paruh pertama musim ini, dan diberi nama Premier Liga Pemain untuk Bulan Desember 2011. Pada Ba waktu yang tersisa untuk bermain di Januari turnamen internasional Piala Afrika 2012 penghitungan telah mencapai 15, membuatnya pencetak gol terbanyak kedua dalam Liga di belakang Arsenal Robin van Persie.