宾逊续签多一个月合约至11月26日。2012年11月21日，当时伯明翰领队李尔·奇勒称由于后防主力球员zh-hans:[大卫·墨菲; zh-hk:大卫·梅菲;需动手术医冶伤患，保罗·罗宾逊会继续留队至2013年1月27日。2013年1月25日，伯明翰与保罗·罗宾逊续约至球季结朿。2013年6月5日，伯明翰与保罗·罗宾逊签署一份新合约为期一年，另有选择权可延长多一年。2013年6月25日，伯明翰宣佈保罗·罗宾逊为球会队长。