A PSG vezetőedzője, Thomas Tuchel állítólag már beszélt is a 29 éves játékossal és elmagyarázta neki, hogyan is passzolna a csapat rendszerébe. A párizsi klub a hírek szerint felbérelte a Neymar-transzfernél is közreműködő Pini Zahavi játékosügynököt, hogy gyorsítsa fel az üzletet. A bökkenő az lehet, hogy az Everton a szezon közepén nem akarja elengedni az egyik kulcsemberét. Gueye 2016-ban az Aston Villától igazolt a Goodison Parkba, a mostani szezonban 19 angol bajnokin lépett pályára, piaci értékét 20 millió euróra taksálják.