Ba hadde intet ønske om å bli med West Ham ned til Championship og signerte derfor for Newcastle United 17. juni 2011. Kontrakten hans varer frem til sommeren 2014, men hadde en klausel som sa at Ba kunne dra for et bud på 7.5 millioner pund.