Primus established himself as a first team regular in the lower divisions of English football before transferring to Reading. After three successful seasons at Reading, Primus moved to Portsmouth. Primus broke into the first team in the 2002-03 season and won the Fans’ Player of the Season, as well as the PFA Fans’ Player of the Year for his division.