22aastane Veis mängis hooaja esimeses pooles Sillamäe Kalevis, kus pääses meistriliigas platsile 11 mängus, kuuel korral põhikoosseisus ning viis korda vahetustest.
2011. aastal sai Andreist Eesti koondislane, kui ta tegi kaasa Lõuna-Ameerika turneel peetud mängudes Tšiili ja Uruguay vastu. Eesti U-21 koondises on ta pidanud ligi 30 mängu.
2010. aastal tuli Veis FC Flora ridades Eesti meistriks ning esindas eelmisel hooajal FC Viljandit.
Paide linnameeskonna eest mängis Veis viimasel aastalõputurniiril, kuid ka 2006. aastal 16aastasena, mil
Paide pallis 3. liigas.
