In the 1984 football season, Paye shared time at quarterback with Fred Buckley, and became the starter for the 1985 and 1986 season. In 1986, he led Stanford to an 8–3 record and an invitation to the Gator Bowl against the Clemson Tigers. This was Stanford's first bowl appearance in eight years, but Paye was unable to play due to a shoulder injury. Backup Greg Ennis started instead, and Stanford lost a close game, 27–21.
After leaving pro football, Paye returned to Menlo as the girls' basketball coach, coaching his sister Kate. Paye guided the team to three CIF Division V state championships from 1989–1991. He coached boys' basketball at Woodside Priory School in the 1995–1996 season and coached girls' basketball at Notre Dame High School girls' basketball team in Belmont, California. He returned to coach girl's basketball again at Menlo School in 2008, where his team won another CIF state championship, this time in Division II, in 2019.