Το επιθετικό διδυμο Σ.Στυλιανού και Κ.Ροδοσθένους έγραψε ιστορία στον ΑΠΟΠ Πάφου, αφού αποτελούσαν κίνδυνο για κάθε αντίπαλη άμυνα και ήταν μόνιμοι σκόρερ για την ομάδα τους στη δεκαετία του 1970. Δεν μπόρεσαν να είναι και μόνιμα στελέχη της Εθνικής ομάδας διότι δεν είχαν το προνόμιο να παίζουν σε μια μεγαλύτερη ομάδα.
Σπουδαίος επιθετικός και μεγάλος γκολτζής ο Κόκος Ροδοσθένους έκανε μεγάλη καριέρα στον ΑΠΟΠ από την περίοδο 1965-66 μέχρι και το 1982-83,και ξεπέρασε τα 100 τέρματα με την κυανόλευκη φανέλλα. Από μικρός ήταν οπαδός της Ομόνοιας αλλά στα 15 του πήγε να δοκιμαστεί στον Ευαγόρα, μετά από παρότρυνση οπαδών της ομάδας που έπαιζε τότε στο αγροτικό. Δεν του έδωσαν τη σημασία που έπρεπε και μετά από δύο χρόνια θα βρεθεί στο ΑΠΟΠ.
Πριν κλείσει τα 18 του χρόνια θα μονιμοποιηθεί στην πρώτη ομάδα σε μιά ιστορική χρονιά αφού για πρώτη χρονιά θα ανέβει στην Α’ Κατηγορία ομάδα της Πάφου,ο ΑΠΟΠ, με προπονητή και παίκτη τότε τον παλιό άσο της Νέας Σαλαμίνας Ανδρέα Φώκκη. Ο Ροδοσθένους ήταν μόνιμος σκόρερ της ομάδας και αυτό κέντρισε το ενδιαφέρον μεγάλων ομάδων,όπως της ΑΕΛ και της Ομόνοιας χωρίς βέβαια να γίνει μετεγγραφή.
Ο ΑΠΟΠ μπορεί να ήταν μεταξύ Α’ και Β’ Κατηγορίας από τότε που ανέβηκε για πρώτη φορά το 1967,όμως ήταν πάντα δυνατός στην έδρα του. Το 1981-82 λίγο ήταν να εξασφαλίσει έξοδο για την Ευρώπη. Η ομάδα πήγε για πρώτη φορά στην ημιτελική φάση του κυπέλλου αφού στα προημιτελικά απέκλεισε εκτός έδρας τον Πεζοπορικό με 1-0,ομάδα που είχε τερματίσει δεύτερη στο πρωτάθλημα. Στα ημιτελικά έχασε από τον Απόλλωνα με 1-0 και την ευκαιρία να βγεί στην Ευρώπη μια και στον τελικό είχε προκριθεί και η Ομόνοια που ήταν ήδη πρωταθλήτρια.
Ο Κόκος Ροδοσθένους είχε για συμπαίκτες τους: Φοίβο, Αγά, Στέλιο, Όμηρο, Πουλλαίδη, Δήμο, Τεύκρο, Άδωνη, Πασπαλλή, Πολυκάρπου, Γέρο, Σ.Στυλιανού, Χωραττά, Πασκουή, Σιέπη, Μίτλεττον, Αντωνάκη, Παπαστυλιανού, Ιάκωβο, Αδάμο, Καλαντζή, Άκη, Κύρο, Ντίνο κ.α.
Το φινάλε του Ροδοσθένους δεν ήταν το καλύτερο αφού το 1982-83 ο ΑΠΟΠ θα υποβιβαστεί.
