0个月。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:布鲁士;批评