I juli 2009 var Ba nære ved å signere for VfB Stuttgart, men han bestod ikke den medisinske testen og ble værende i Hoffenheim. I desember samme år, signerte Ba en ny kontrakt med Hoffenheim, som holdt ham til klubben til 2013.