Parrish continued his success with the 49ers in 2003 by starting every game for the 49ers and anchoring their defense. Parrish produced another two-interception game in 2003 in week 16 against the Philadelphia Eagles that led to him being named NFC Defensive Player of the Week. Parrish also had five consecutive games with an interception in 2003 (November 17 to December 4), which is the second longest streak for consecutive games with an interception in 49ers history. Parrish tallied an NFL-leading nine interceptions in 2003 as well as 78 combined tackles and a forced fumble. Although he was surprisingly left off of the 2003 Pro Bowl squad, he was named an Associated Press All-Pro and also named to the All-NFC team by Pro Football Weekly. Parrish had another successful season in 2004, recording 87 combined tackles and a team-leading four interceptions.