Despite originally being told by Redknapp he was not of Division One standard, let alone suitable for the Premier League, Primus proved his manager wrong by seizing his chance when other players missed out through injury and suspension. By the end of the 2002–03 season he had become a vital member of the side that won the Division One title, winning the Portsmouth fans' player of the season as well as the PFA accolade for Division One. He scored once that season for Portsmouth in the League Cup against Peterborough United. Primus credits his renaissance to his conversion to Christianity after a friend of his wife's invited him to church.