W 2008 Sow wrócił do Rennes i stworzył atak z Mickaëlem Pagisem oraz Jimmym Briandem. W zespole tym spędził dwa sezony po czym przeszedł do Lille OSC. Zadebiutował w nim w spotkaniu ze swoim byłym klubem – Rennes, w którym strzelił jednego gola. Szybko wywalczył miejsce w podstawowym składzie i stał się czołowym zawodnikiem Lille.
W styczniu 2012 za 13 milionów euro przeniósł się do Turcji, gdzie podpisał 4,5-letni kontrakt z Fenerbahçe SK. W 2015 odszedł do Al-Ahli Dubaj, a w 2016 został wypożyczony do Fenerbahçe.
W latach 2017–2018 był zawodnikiem Shabab Al-Ahli Dubaj, skąd w 2018 został wypożyczony do Bursasporu.
28 stycznia 2019 podpisał kontrakt z tureckim klubem Gazişehir Gaziantep FK, umowa do 30 czerwca 2020.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 2004/05 Stade Rennais FC
Ligue 1 3 0
2005/06 Stade Rennais FC
Ligue 1 7 0 Liga Europy UEFA 2 0 2006/07 Stade Rennais FC
Ligue 1 14 0
2007/08 Stade Rennais FC
Ligue 1 2 0
2007/08 CS Sedan (wyp.)
Ligue 2 30 6
2008/09 Stade Rennais FC
Ligue 1 32 9 Liga Europy UEFA 5 1 2009/10 Stade Rennais FC
Ligue 1 24 3
2010/11 Lille OSC
Ligue 1 36 25 Liga Europy UEFA 8 1 2011/12 Lille OSC
Ligue 1 18 6 Liga Mistrzów UEFA 6 3 2011/12 Fenerbahçe SK
Süper Lig 12 7