Μέσα από την θητεία του στην ΑΕΛ, ο Αντρέ Τεσέιρα άφησε θετικές εντυπώσεις στον κόσμο, με τις εμφανίσεις που έκανε στο γήπεδο.
Ένας καλός και δυναμικός αμυντικός, ο οποίος έχει εξαιρετική αντίληψη του χώρου, γεγονός που τον βοηθά μέσα στο παιχνίδι.
Στην ΑΕΛ έκανε πολύ καλά παιχνίδια και έφτασε στο σημείο να ήταν ο ηγέτης της άμυνας. Ενώ, διετέλεσε και ο αρχηγός της ομάδας, λόγω της παρουσίας του στο γήπεδο.
Οπόταν, η Ανόρθωση και συγκεκριμένα ο Γιάννος Οκκάς ήξερε τι έπαιρνε για την άμυνα.