À l'été 2012, Sadio Mané signe avec le Red Bull Salzbourg en échange de quatre millions d'euros, alors troisième plus grosse indemnité de transfert dans l'histoire du FC Metz.
En deux ans avec le club autrichien, le Sénégalais a inscrit 45 buts en 87 matchs toutes compétitions confondues.
Il termine la saison 2013-2014 comme meilleur buteur du club avec 15 buts inscrits toutes compétitions confondues.