Για τη νέα του δουλειά στη Νέα Σαλαμίνα τοποθετήθηκε ο τεχνικός διευθυντής της ομάδας, Σίμος Ταραπολούζης, ο οποίος μίλησε για τον Σταύρο Παπασταύρου και τις αιχμές που αφήνονται ότι είναι «τσιγκούνης» στις μεταγραφές.
Όπως ανέφερε στην εκπομπή Goal and Roll, «έφυγα ολοκληρωμένος από την Ομόνοια, κανένα παράπονο. Κερδίσαμε τα πάντα, διεκδικήσαμε τα πάντα. Είχαμε αμφισβήτηση, αλλά έτσι είναι στο ποδόσφαιρο. Πέντε χρόνια είναι αρκετά σε μια ομάδα, είναι πολλά σε μια μεγάλη ομάδα. Έχω άριστη σχέση με όλους στην Ομόνοια».