Δεν γνώριζαν πολλά οι φίλοι του Απόλλωνα για τον Πάουλο Βινίσιους όταν αποκτήθηκε. Μάλιστα κάποιοι διαμαρτυρήθηκαν τότε γιατί δεν παρέμεινε ο Φρέιρ. Ο Βινίσιους, όμως, έχει περισσότερες παρουσίες και είναι πιο σταθερός.
Παθιασμένος ποδοσφαιριστής, συνδυάζει την ποιότητα με την εμπειρία, είναι γρήγορος και δύσκολα χάνει προσωπικές μονομαχίες. Με το γκολ απέναντι στην Ομόνοια έφτασε αισίως τα έξι στο πρωτάθλημα, όλα με κεφαλιές, ενώ πέτυχε και ένα τέρμα στο κύπελλο. Αγωνίστηκε σε 32 από τους 34 αγώνες πρωταθλήματος, ενώ μετρά και τέσσερα ματς κυπέλλου. Συνολικά έχει 3.240 αγωνιστικά λεπτά στα πόδια του.