Η ΑΕΚ είχε έρθει σε συμφωνία με τον Αλμπέρτο Μπενίτο, ωστόσο η αλλαγή στην τεχνική ηγεσία άλλαξε τα δεδομένα και έπειτα από εισήγηση του Μιγκέλ Καρντόσο η ΑΕΚ κατέληξε στην απόκτηση του Παουλίνιο αναφέρει Ισπανικό δημοσίευμα.
Η ιστοσελίδα «el des margue» αναφέρει πως η ΑΕΚ, είχε πρώτο στη λίστα της τον 26χρονο μπακ Αλμπέρτο Μπενίτο, ωστόσο μετά την αλλαγή στην τεχνική ηγεσία και την αντικατάσταση του Χιμένεθ από τον Πορτογάλο Μιγκέλ Καρντόσο, τα δεδομένα αλλάξαν και οι «κιτρινόμαυροι» κατέληξαν στην περίπτωση του Παουλίνιο.
Τη σεζόν που τελείωσε ο Μπενίτο αγωνίστηκε σε 24 παιχνίδια και είχε 1 ασίστ στη Segunda Division της Ισπανίας με την ομάδα της Σαραγόσα.
