Pada 29 Agustus 2007, Ba bergabung ke klub Bundesliga 2 1899 Hoffenheim dengan nilai transfer €3 juta. Ia menjadi salah satu pemain kunci yang membawa Hoffenheim promosi ke Bundesliga dan kesuksesan di musim Bundesliga pertama mereka, dengan menempati posisi ke-7 klasmen akhir setelah menempati puncak klasemen di paruh pertama musim. Ba mencetak 14 gol liga dengan hanya satu kali tidak tampil sepanjang musim tersebut, termasuk hattrik ke gawang Stuttgart pada pertandingan yang berakhir imbang 3–3, 24 Februari 2009.