Paul formerly played for the Black & Gold in season 2014/15 scoring 9 goals in 34 appearances before moving on to Albion Rovers for 2 seasons.
He then followed Albion manager Darren Young to East Fife at the beginning of this season.
Speaking about his return Paul said “I’m delighted to have finally got the deal done and I’m glad to be back at Berwick Rangers. I really enjoyed my time at the club before and Robbie was a big reason for me coming back. Really looking forward to the rest of the season and hopefully at the very least a successful year and half with the team.
Home and Away kit sponored by Club chairman Len Eyre.