The following season carried on in a similar vein with Bridge making occasional appearances on the left wing until injuries to Francis Benali and the poor form of his intended replacement Patrick Colleter gave Bridge the opportunity to play at left-back, where he soon became a fixture in the Saints starting line-up. In the 1999–2000 season, he made 15 starts (plus four substitute appearances) scoring his first senior goal, with a powerful free-kick over the wall, in the final match of the season on 14 May 2000 against Wimbledon, as a result of which Wimbledon were relegated to Division 1 after 14 years in the top flight.
Bridge's temperament and consistency, together with a high level of fitness, enabled him to continue to play every match until 18 January 2003 when he limped off with an injury in a 1–0 defeat to Liverpool. This brought to an end a run of 113 consecutive appearances, a Premier League record for an outfield player (since surpassed by Frank Lampard, Jr.). His run started on 4 March 2000, from when Bridge played 10,160 consecutive minutes of Premier League football, not missing any play through injury or suspension.