Il inscrit son premier but sous les couleurs violettes face au FC Sochaux, le , sur un corner. Après une première saison réussite avec 32 matchs en championnat, tous en tant que titulaire et ne manquant des matchs que pour blessures, suspension ou pendant la CAN 2012, de nombreux clubs européens de premier rang, dont Arsenal, songeraient à le recruter pour le prochain mercato. Finalement, malgré une offre de l'ordre de douze millions d'euros en provenance du FK Spartak Moscou, Abdennour entame une deuxième saison en Ligue 1, allant même jusqu'à prolonger son contrat avec Toulouse.