is an English former professional footballer. Originally from Winchester, Paine is best known for his career with Southampton, for whom he made a club-record 808 appearances across 18 seasons. He played primarily as a winger, but was also comfortable in other midfield positions and as a forward.

Paine began his career as a youth player with local club Winchester City, before signing professional terms with Southampton in 1956. He quickly became a regular for the team as a right-sided winger, and was also on occasion played on the left wing, in the centre of midfield, or up front. In 1960, he was a part of the squad which won the club's only Third Division title, and in 1966 helped the club to its first promotion to the First Division. Paine left Southampton in 1974, after the club was relegated back to the Second Division.

For the last three years of his playing career, Paine played for Hereford United, helping the club win its first Third Division title in 1976 and thus achieve promotion to the Second Division. He retired at the end of the 1976–77 season, and held a number of coaching roles before taking on the job of first team manager at Cheltenham Town in 1980, where he also played the occasional match. He left after just half a season. He has since held a number of coaching roles at various clubs and worked as a sports pundit in South Africa.

At international level, Paine represented England between 1963 and 1966. He was part of the 1966 World Cup squad, which England subsequently won. Paine only played one match at the tournament, and as only the 11 players on the field at the end of the final received medals, he had to wait until 2009 to receive a winners' medal.