Тейшейра перешёл в молодёжную команду «Спортинга» в 2004 году из своего первого в карьере клуба «Браги». Он присоединился к основной команде в сезоне 2011/2012, получив 46 номер. Его первое попадание в заявку на матч произошло в декабре 2011 года в матче Лиги Европы против «Цюриха» и «Лацио».