Przełomowym momentem w jego karierze były przenosiny w styczniu 2010 roku do niemieckiego Freiburga. Senegalczyk bardzo szybko zadomowił się na boiskach Bundesligi, rozgrywając podczas dwuletniego pobytu na nich 65 spotkań i zdobywając aż 37 bramek. W sezonie 2010/11 zajął drugie miejsce w klasyfikacji najlepszych strzelców.
Świetna postawa zaprocentowała transferem do Premier League. Zimą 2012 roku sięgnęli po niego przedstawiciele Newcastle United, w barwach którego występował przez 4,5 roku. W tym czasie wystąpił w 117 meczach angielskiej ekstraklasy, 37 razy wpisując się na listę strzelców. W 2016 roku zdecydował się na wyjazd do Chin, gdzie bronił barw Shandon Luneng. Od sezonu 2018/19 jest piłkarzem tureckiego Fenerbahce Stambuł.
W latach 2009-2015 regularnie występował w reprezentacji Senegalu. Łącznie na swoim koncie ma 37 występów i 17 bramek.