Πηγαίνοντας από την «ταπεινή» Πολιτέχνικα Τιμισοάρα σ’ έναν σύλλογο με ένα από το πιο χοντρά και γεμάτα πορτοφόλια στον πλανήτη, μάλλον ήξερε από την αρχή ότι δύσκολα θα του δινόταν το νούμερο «1», κυριολεκτικά και μεταφορικά. Άλλωστε, τον τότε βασικό τερματοφύλακα της εθνικής Αγγλίας πήγαινε να πλαισιώσει.
Έβγαλε τα πρώτα χρόνια μετρώντας συμμετοχές στα δάχτυλα των χεριών, στα κύπελλα και μόνο. Σαν καλός «πολίτης» που ήταν, ωστόσο, ο Κοστέλ Παντιλίμον περίμενε μέχρι που ήρθε κι η δική του ευκαιρία να παίξει στην Πρέμιερ Λιγκ. Στην τελευταία του χρονιά στη Μάντσεστερ Σίτι, ο Ρουμάνος κίπερ που η Ομόνοια θέλει για αντι-Φαμπιάνο εκμεταλλεύτηκε την αστάθεια του Τζο Χαρτ και κέρδισε, με αφορμή μια εμφάνισή του κόντρα στη Νιούκασλ στο Capital One Cup (όπως λεγόταν τότε το Λιγκ Καπ), την εμπιστοσύνη του Μανουέλ Πελεγκρίνι.
«Ο Κοστέλ είναι ένας πολύ καλός τερματοφύλακας. Υπό κανονικές συνθήκες παίζει στο League Cup και το FA Cup. Από αύριο θα ξεκινήσω να σκέφτομαι το παιχνίδι με τη Νόριτς. Θα μιλήσουμε αύριο με τους τερματοφύλακες. Όποιος και να παίξει θα έχει την πλήρη στήριξή μας», είχε πει ο Χιλιανός προπονητής μετά τη νίκη της ομάδας του με 0-2 με τον Παντιλίμον πρωταγωνιστή κι η απόφασή του ήταν, τελικά, να τον εμπιστευτεί για πρώτη φορά σε ματς της Πρέμιερ Λιγκ βάζοντάς τον βασικό κόντρα στα «καναρίνια» τρεις μέρες αργότερα.
Το ντεμπούτο του στο κορυφαίο πρωτάθλημα του κόσμου δεν πήγε κι άσχημα. Ο ίδιος κράτησε ανέπαφη την εστία του κι οι συμπαίκτες του έριξαν εφτά γκολ στη δύσμοιρη Νόριτς. Για τον επόμενο ενάμιση μήνα, ο Παντιλίμον ήταν η υπ’ αριθμόν ένα επιλογή για το τέρμα των «πολιτών» και στο πρωτάθλημα. Μέτρησε εφτά συμμετοχές, με απολογισμό πέντε νίκες, μία ισοπαλία και μία ήττα και εφτά γκολ παθητικό.
Το τέλος της χρονιάς τον βρήκε να αποχαιρετά τη Σίτι για λογαριασμό της Σάντερλαντ (με την οποία μέτρησε 28 εμφανίσεις στην Πρέμιερ Λιγκ, σημειωτέον). Πάντως δεν έφυγε με άδεια χέρια, αλλά με το δεύτερο μετάλλιο του πρωταθλητή για αποχαιρετιστήριο δώρο. Νωρίτερα την ίδια χρονιά έπαιξε για μία και μοναδική φορά στους ομίλους του Τσάμπιονς Λιγκ (σ’ ένα 5-2 σε βάρος της ΤΣΣΚΑ Μόσχας) και πήρε και το Λιγκ Καπ, τη διοργάνωση, δηλαδή, που του επέτρεψε να γίνει έστω και για λίγο ο βασικός «άσος» της Σίτι και στην οποία μέτρησε πέντε συμμετοχές. Συνολικά, ως «πολίτης», το κοντέρ του έγραψε 43 εμφανίσεις σε όλες τις διοργανώσεις.
