A ligação com o Vitória começou em 2012. Os vitorianos apostaram no 'miúdo' de 23 anos e trouxeram-no para a primeira divisão portuguesa e não se arrependeram. Foram 3 épocas que deixaram todos aqueles adeptos apaixonados. O André ficou carinhosamente conhecido na cidade Berço como o 'mestre André'. Fez 102 jogos e 19 golos. Foram 3 épocas de sonho para o médio português. Chegou até a conquistar a Taça de Portugal na cidade Berço. Mas isto não era tudo... O grande sonho estava prestes a realizar-se!