Debutó en su nuevo equipo el 23 de agosto de 2014 en la fecha 1 de la Bundesliga, fue contra Hoffenheim, jugó todo el partido y perdieron 2 a 0. Baba tuvo una buena temporada, ya que disputó 31 encuentros, 29 como titular, y finalizaron en quinta posición, por lo que clasificaron a la fase de grupos de la Europa League 2015-16. Además se consolidó en la selección de Ghana, logrando el subcampeonato de la Copa Africana de Naciones 2015.