Cette saison, Maxime Lestienne a commencé petit à petit à retrouver son niveau. Il a notamment été sélectionné par Roberto Martinez, même s'il n'a pas pu rentrer au jeu ou même être sur le banc.
S'il était considéré comme l'un des joueurs le plus prometteurs il y a quelques saisons, il a ensuite décidé de quitter Bruges pour Al Arabi. Un transfert qu'il ne regrette pas: "Ca été très clair que je ne jouerais jamais pour eux. En principe, l'AC Milan devait me recruter" a-t-il révélé à HLN, "Néanmoins, à l'époque, ils avaient trop de joueurs dans l'équipe et le deal a sauté. Ensuite le propriétaire de la Genoa a appelé, et j'ai décidé de lui laisser une chance. Néanmoins, je n'étais pas le Maxime Lestienne de Bruges là-bas"