Brezilya Serie B ekiplerinden Vasco da Gama, Teixeira'yı kadrosuna kattı.
Kulüp, 32 yaşındaki futbolcunun transferini "Rüya gerçek oldu" ifadesiyle duyurdu.
Duygularını aktaran Teixeira ise, "Her şeyin başladığı yere ve kalbimdeki takıma geri döndüm. Vasco'ya duyduğum sevgiyi ve geri dönme arzumu hiç kimseden saklamadım. Bu yüzden de şu an çok mutluyum. Bu bir hayalin gerçekleşmesidir. Elimden gelenin en iyisini yapacağım" dedi.
Futbola Vasco da Gama altyapısında başlayan Alex Teixeira, 2008 yılında A takıma yükseldi. Brezilyalı futbolcu daha sonra sırasıyla Shakhtar Donetsk, Jiangsu Suning ve Beşiktaş formalarını giydi.