Jabarkan RB Leipzig dari Naby Keïta

Pada Juni 2016, Keïta pindah ke Red Bull Salzburg rekanan-klub RB Leipzig, yang baru saja promosi ke Bundesliga Jerman. Ia membuat debut pertandingan melawan Borussia Dortmund dan mencetak tujuh gol dalam debutya di Bundesliga musim ini.