The former Auxerre striker scored just once for the Gunners and has now joined the Ligue 1 side on a three-year deal
Toulouse have completed the signing of Yaya Sanogo on a free transfer after the striker was allowed to leave Arsenal.
Why does nobody want to buy Mahrez?
Sanogo, who scored just one goal in 20 appearances over four seasons at Arsenal prior to his exit last month, signed a three-year deal with Ligue 1 side Toulouse on Friday.
Editors' Picks
Juve on alert: Exiled Icardi may have already played his final game for Inter Sarri vindicated for dropping Kepa as Chelsea & Pedro impress in Spurs win Magnificent Mane takes centre stage as league leaders Liverpool put on a five-star show Lukaku sends reminder that his Man Utd career is far from over
The 24-year-old started his professional career in France with Auxerre and returns to his homeland after unsuccessful loan spells at Crystal Palace, Ajax and Charlton Athletic.
Toulouse finished 13th in Ligue 1 last season and they will open the new season away against champions Monaco on August 4.