Δεν είναι πολλές οι φορές στις οποίες ο Αντρέ Βιεϊρίνια «μίλησε» με γκολ στα ματς με τον Ολυμπιακό. Ήταν όμως περιπτώσεις που γράφτηκαν στην ιστορία των ντέρμπι.
Ο Πορτογάλος έχει σκοράρει δύο φορές κόντρα στους «ερυθρόλευκους» και ήταν με δύο εντυπωσιακά γκολ!