thumb|left|180px|Cheikhou Dieng (z lewej) i Andre Wisdom w meczu SKN St. Pölten – Red Bull Salzburg W styczniu 2016 roku jako wolny agent przeszedł do SKN St. Pölten. Na zakończenie sezonu 2015/16 uzyskał w jego barwach awans do Bundesligi i wkrótce po tym został kupiony przez İstanbul Başakşehir (Süper Lig), z którym podpisał trzyletnią umowę. 18 sierpnia zadebiutował w europejskich pucharach w meczu z Szachtarem Donieck (1:2) w kwalifikacjach Ligi Europy. 21 sierpnia 2016 zaliczył swój jedyny występ w tureckiej ekstraklasie w spotkaniu z Fenerbahçe SK (1:0).
W styczniu 2017 roku powrócił do SKN St. Pölten na półroczne wypożyczenie. 11 lutego zadebiutował w austriackiej Bundeslidze w przegranym 0:2 meczu z Red Bullem Salzburg. W rundzie wiosennej sezonu 2016/17 zanotował 13 występów i zdobył 1 gola. Latem 2017 roku wypożyczono go do MKE Ankaragücü, gdzie rozegrał 7 spotkań w 1. Lig. Wraz z nadejściem 2018 roku Dieng powrócił na półtora miesiąca do İstanbul Başakşehir, po czym odszedł na wypożyczenie do Spartaka Subotica. 25 lutego rozegrał pierwszy mecz w SuperLidze przeciwko FK Crvena zvezda (1:2). W rundzie wiosennej sezonu 2017/18 zaliczył łącznie 8 ligowych występów. W sierpniu 2018 na zasadzie rocznego wypożyczenia został zawodnikiem Wacker Innsbruck, dla którego rozegrał 26 spotkań i zdobył 4 bramki.