Pada bulan Juli 2009, Ba sedianya akan bergabung ke Stuttgart, namun kepindahan tersebut batal setelah ia gagal pada tahap tes medis. Pada bulan Desember pada tahun yang sama, Ba menandatangani perpanjangan kontrak berdurasi hingga 2013 dengan Hoffenheim. Ia menorehkan catatan 40 gol dari 103 penampilan di semua kompetisi selama empat setengah musim bersama Hoffenheim.