Jabarkan 2009 dari Alex Teixeira

Pada 8 Februari 2009 ia diusir dalam pertandingan melawan Fluminense Campeonato Carioca. Teixeira mencetak gol pertamanya di Série B dalam kekalahan 2-1 untuk Bahia pada tanggal 25 Juli 2009. Pada 13 November 2009 ia mencetak gol terakhir untuk klub dalam kemenangan 2-1 atas América. Dia membuat penampilan terakhirnya untuk klub pada tanggal 28 November, dalam kekalahan 2-0 untuk Ipatinga. pada akhir musim Vasco dipromosikan kembali untuk Série A setelah memenangkan liga dengan 7 poin. ini adalah kali pertama Texeira, meraih trofi selama waktunya dengan Vasco. Pada tanggal 21 Desember 2009, pada usia 19, ia meninggalkan Vasco untuk bergabung dengan klub Ukraina Shakhtar Donetsk, bergabung dengan biaya sekitar 6 juta euro untuk kesepakatan lima tahun dengan klub barunya. Dia membuat 92 penampilan untuk klub mencetak 14 kali, termasuk 51 penampilan liga dengan 11 gol.