He was a member of the gold medal-winning Great Britain squad in the 1988 Summer Olympics in Seoul. Four years earlier he won Bronze at the 1984 Summer Olympics in Los Angeles. He also won silver with the England squad at the 1986 Hockey World Cup in London. He Captained Great Britain and England from 1988 to 1990 ending his career with 228 caps. In 1984 Leman was awarded "UK Hockey Player of the Year".