In the second game of the 1994–95 season against Leyton Orient, Primus made his debut as a substitute coming on for the injured Mark Newson. His next appearance for Barnet, against Scarborough, was described as the "worst performance of career" in his autobiography. He went on to say that he was "weighed down by the burden of expectation" and heard someone say he was the "worst player we've ever had at Barnet". He was often nervous before matches and recited the Lord's Prayer as a way of coping with his anxiety. At the end of the season, Primus was runner-up in the voting for the Player of the Season and was man of the match on several occasions. Barnet had a poor start to the next season and they were at the bottom of the table in mid-September. After beating Northampton Town 2–0, Barnet went on an 11-game winning streak which ended at Colchester United despite Primus scoring a goal. He would go on to score five goals in the season; more than any other season in his career. Once again, he was runner-up in the Player of the Season award, this time to the goalkeeper Maik Taylor.