Το αναμενόμενο έγινε λίγο μετά το μεσημέρι της Παρασκευής (7/6) με τον Παουλίνιο, τον οποίο ανακοίνωσε επίσημα η ΑΕΚ. Οι «κιτρινόμαυροι» ανέβασαν τη φανέλα του με το Νο27 στα Μέσα Κοινωνικής Δικτύωσης της ΠΑΕ. Ο 28χρονος δεξιός μπακ έμεινε ελεύθερος από την πορτογαλική Τσάβες και αποτελεί επιλογή του νέου προπονητή της ομάδας, Μιγκέλ Καρντόσο. Ο Παουλίνιο στην ουσία αντικαθιστά με τον συμπατριώτη του, Ροντρίγκο Γκάλο, του οποίου το συμβόλαιο έληξε με την ΑΕΚ και είναι το δίδυμο των μπακ της ΑΕΚ στη δεξιά πτέρυγα μαζί με τον Μπακάκη.