The following season saw Proctor finally leave Sunderland when he joined Rotherham United in a swap deal for Darren Byfield. Proctor was initally a success at Millmoor but struggled badly the next season as the Millers were relegated. Martin Scott, who had actually played alongside Proctor at Sunderland, brought the striker to Victoria Park in the summer of 2005.
Proctor initially endeared himself to the Pools supporters by coming off the bench to score twice against Darlington in a League Cup tie. Unfortunately that was as good as it got, and Proctor was released a year later having added just five goals to that initial brace.