After finishing second in Fitzroy’s 1996 best and fairest and in the same position in Port Adelaide's 1997 best and fairest, Primus had established himself as one of the game's top ruckmen, but his close losses in the best and fairest counts would be a pointer to the bad luck he would face later in his career. 1999 saw Primus play only two games before a serious knee injury ruled him out for the year, yet the Power managed to improve on their combined record of 19-23-2 to reach seventh position. As his star rose as a player, Primus was also getting noticed off the field, being voted Cleo Magazine's ”Most Eligible Bachelor" in 1998. After the Power had a disappointing season in 2000, Primus was promoted to captain of the club in 2001, and led the team to a minor premiership in 2002 with only two losses in their last twenty home-and-away games before lack of finals experience told.