Having been a lifelong fan of Utd it didn't take long for Paul to settle in and went on later that season to make the left back spot his own.
Paul received international recognition by being called up for the friendly against the Czech Republic, only to pull out due to injury.
These injury problems were to blight him for the rest of the season, and having been taken off during the semi-finals of the Scottish cup, he was forced to watch his team mates from the side lines.