Harry Redknapp had ditched his 3–5–2 formation in favour of the more conventional 4–4–2 and partnered new record signing Dejan Stefanović with Arjan de Zeeuw.

The next season started with the death of goalkeeper Aaron Flahavan and the departure of Primus' close friend Moore to West Bromwich Albion. For the last two years of his school life, Primus traveled to Greenwich twice a week to train with the team; in addition to this he played matches on a Sunday against the schoolboy teams of clubs such as Maidstone United and Dover Athletic.Nevertheless, Barnet narrowly avoided relegation to the Conference and Primus was awarded the Player of the Season and given the captaincy after a season which saw him make 46 league appearances. Primus remained a regular in the Portsmouth defence for the 2006–07 season, partnering England international Sol Campbell in the centre of defence, [52] [53] and Redknapp hailed him as the unofficial Player of the Season; the official winner of the award was David James. His services to football and tireless charity work earned him his title – and its work he’s continued ever since, for charities including Christians in Sport and Faith and Football.

When I focused on God and did everything I possibly could for him, it allowed me – whatever situation I was in – a freedom and peace, and that eventually transferred into my performances. Primus was a striker or right winger at this time; in the team was future Portsmouth teammate Sol Campbell who played in midfield. It was later revealed that Clemence was told by his assistant, Terry Harvey, that he should sign him immediately: "Get in now and sign him, if he goes down to Cardiff and sees their stadium he will sign for them.After an amazing 10 years at Portsmouth FC I can honestly say I owe everything to God and my life just seems to get better and better! Finally he talks about how his Christian faith impacted how he looked at his career and how it affected the way he played. His parents are practising Christians who took Linvoy to church and Sunday school when he was young. After a near two-year absence, Primus made a comeback to the Portsmouth first team on 18 May 2009, the penultimate game of the 2008–09 season, as a late substitute appearance against Sunderland at Fratton Park.

Trish suffered from depression and was introduced to Christianity by stable owners, Keith and Sam, who invited the Primus family to join them at church on a Sunday. In 2007, he released his autobiography, titled Transformed, which details his conversion to Christianity. The 2006–07 season was the last injury-free season for Primus as a career-threatening knee injury meant he would not make an appearance the following season. 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 did not get his Portsmouth career off to a good start, scoring an own goal on his debut away at Sheffield United. Portsmouth's chief executive Peter Storrie confirmed that Primus would retain his ambassadorial role.