Malaga speelde enkele jaren geleden nog in de Champions League tegen Anderlecht. Volgend jaar treedt de club aan in La Liga 2.
Van de kant van Malaga werd er nog niet gesproken over een verlengd verblijf, maar de speler zelf zal ook niet staan te springen om in La Liga 2 aan te treden. Ondanks zijn status als vrije speler wordt zijn marktwaarde nog steeds op 4 miljoen euro geschat. Ongetwijfeld zal Lestienne op de radar staan van enkele Belgische en buitenlandse ploegen.