PFA年度最佳陣容
2003年10月14日保羅·羅賓遜轉投西布朗，初步轉會費為25萬英鎊，其後因出場次數達標及球隊獲升級英超而追加到37.5萬英鎊，於10月18日首次披甲以1-0擊敗诺里奇城。2006年7月18日保羅·羅賓遜續約三年。10月28日在對伯明翰城的打吡戰，保羅·羅賓遜與對方隊長-{zh-hans:达米恩·约翰森; zh-hk:達美安·莊臣;}-（Damien Johnson）相撞，使對手下顎兩處骨裂，被球證出示紅牌逐出場，賽後伯明翰城領隊-{zh-hans:斯蒂夫·布鲁斯; zh-hk:布魯士;}-批評保羅·羅賓遜蓄意打肘。2008年4月27日保羅·羅賓遜入選「英冠PFA年度最佳陣容」，而同年西布朗亦贏得聯賽冠軍升級英超。8月28日保羅·羅賓遜續約兩年到2010年才屆滿。