Δεύτερο ελληνικό χτύπημα για την Αλ-Φάιχα της Σαουδικής Αραβίας, η οποία μετά την απόκτηση του Παναγιώτη Ταχτσίδη, ανακοίνωσε και τον Κυριάκο Παπαδόπουλο, με τον 29χρονο να υπογράφει συμβόλαιο διετούς διάρκειας.
Ο Έλληνας κεντρικός αμυντικός έκανε μια καλή χρονιά στην Λοκομοτίβα Ζάγκρεμπ, με 24 εμφανίσεις και δύο γκολ, όντας μάλιστα και αρχηγός της ομάδας για εφτά παιχνίδια.
Η καλή του παρουσία, τον οδήγησε και στην επιστροφή του στην Εθνική ομάδα, με την οποία αγωνίστηκε στα τέσσερα από τα πέντε τελευταία παιχνίδια, δύο για τα προκριματικά του Παγκοσμίου Κυπέλλου και δύο σε φιλικό επίπεδο.
Όπως και στην περίπτωση του Ταχτσίδη, έτσι και για τον Κατερινιώτη κεντρικό αμυντικό, αυτή θα είναι η πρώτη φορά που θα ανήκει σε σύλλογο εκτός Ευρώπης.
Ξεκίνησε την καριέρα του από τον Ολυμπιακό και στην συνέχεια ακολούθησε μια πορεία σε τέσσερις γερμανικές ομάδες. Συγκεκριμένα έπαιξε στην Σάλκε, στο Αμβούργο, στην Μπάγερ Λεβερκούζεν, ενώ στην Λειψία κατέγραψε μόνο μία συμμετοχή.