Belenenses e André Teixeira têm tudo acertado para a rescisão do lateral-direito, com o emblema do Restelo.
Contratado em 2012, André Teixeira tem contrato até 2017, mas de acordo com o jornal a Bola não irá cumprir até ao fim, visto já ter chegado a acordo para uma rescisão amigável. Pela equipa do Belenenses não foi além das 10 partidas, com a Cruz de Cristo ao peito, tendo passado por múltiplos empréstimos, por clubes como, Leixões, Trofense e por último ao Mafra, emblema em que foi chamado ao onze em 44 ocasiões na última temporada somando 3960 minutos.