Ο Πάρντιου ανέλαβε τους «ανθρακωρύχους» στα τέλη του 2010, αντικαθιστώντας τον Κρις Χιούτον. Η πρόσληψή του αποδείχθηκε επιτυχημένη, καθώς οδήγησε την ομάδα στην 5η θέση της πρέμιερ λιγκ και ο ίδιος αναδείχθηκε προπονητής της χρονιάς. Το συμβόλαιό του είχε, ούτως ή άλλως, διάρκεια τεσσάρων ετών, όμως ο ιδιοκτήτης της Νιούκαστλ, Μάικ Ασλεϊ θέλησε να εκφράσει εμπράκτως την ικανοποίησή του για το έργο που επιτελεί ο Πάρντιου. Μαζί του ανανέωσαν, επίσης, οι άμεσοι συνεργάτες του, συμπεριλαμβανομένου του βοηθού Τζον Κάρβερ, του γυμναστή Στιβ Στόουν και του προπονητή των γκολκίπερ, Αντι Γούντμαν.