 Pari gbolohun ti o tẹle: Ni Oṣu Kẹjọ ọdun 2005, Parnaby farapa ipalara orokun ti o mu ki o padanu ibẹrẹ ti akoko 200506. Ó ṣe ìpadàbọ rẹ sí ẹgbẹ àkọkọ ní ọjọ kejì oṣù kẹwàá ọdún 2005, ó wọlé gẹgẹ bí olùdíje, nínú ìṣẹgun 3 sí 2 lórí Aston Villa. Ìpadàbọ rẹ kò pẹ nígbà tí ó fara gba ìlù kékeré lásìkò ìdíje ife ẹyẹ League Cup lòdì sí Crystal Palace. Lẹyìn ọsẹ mẹta tí wọn ti yọ, Parnaby ṣe ìpadàbọ sí ẹgbẹ rẹ fún ìgbà àkọkọ ní ọjọ kẹrìndínlọgbọn oṣù kejìlá ọdún 2005 nínú àdánù 2 sí 0 sí Blackburn Rovers. Ó gba góòlù àkọkọ rẹ fún Middlesbrough ní ọjọ kẹtàdínlógún oṣù kíní ọdún 2006, nínú ìṣẹgun 5 sí 2 lórí Nuneaton Borough nínú ìpele kẹrin ife ẹyẹ FA. Ní ọsẹ díẹ lẹyìn náà, ní 31 January 2006, Parnaby gba góòlù àkọkọ rẹ ní Premier League, nínú ìṣẹgun 3 sí 0 lórí Sunderland. Ó sì gba góòlù rẹ àkọkọ ní ilẹ Yúróòpù ní ọjọ 16 oṣù kejì ọdún 2006 nínú ìdíje UEFA Cup, nínú ìdíje náà tí wọn fi 2 sí 1 borí Stuttgart. Àmọ, Parnaby farapa nígbà tí wọn ń bá Birmingham City jà, èyí sì mú kí wọn yọ ọ lẹgbẹẹ fún ọsẹ mẹta. Ó ṣe ìpadàbọ rẹ ní ọjọ 26 oṣù kẹta ọdún 2006 lòdì sí Bolton Wanderers tí ó sì gba góòlù nínú ìṣẹgun 4 sí 3. Ó kópa tó pọ nínú bí wọn ṣe dé ìpele ìpele-ìparí nínú ife ẹyẹ FA àti ife ẹyẹ : ìdíje ife ẹyẹ uefa, níbi tó ti bẹrẹ. Parnaby pari akoko naa pẹlu awọn ifarahan 42 ati awọn ibi-afẹde mẹrin. 