 Ramba uchinyora ndima iyi - Mwaka wekutanga waPardue kuWest Ham wakaita kuti akundwe nechikwata chake chekare cheCrystal Palace mumakwikwi ekupedzisira. Mumwaka wa2004-05, West Ham yakatambura kuwana fomu yekusimudzira, naPardue achiuya pasi pekumanikidzwa kubva kuvatsigiri vekirabhu. West Ham pakupedzisira yakabudirira kuwana kukwidziridzwa kuPremier League mushure mekukunda Preston North End mumutambo wekupedzisira. Pardew akatungamira the Hammers kunzvimbo yechipfumbamwe muPremier League mumwaka wa2005-06, iyo yakaguma nekuonekwa mufainariyeFA Cup. Mushure mokunge vakwikwidzana neLiverpool 3-3 pakupera kwenguva yakawedzerwa, West Ham yakarasikirwa nechikwereti, zvichiguma nekukundwa kwechipiri kweFA Cup yekupedzisira yebasa raPardue. 