Paul Herbert Goldstein (born August 4, 1976, in Washington, D.C.) is a retired tennis player from the United States, who turned professional in 1998. He announced his retirement from professional tennis in February 2008, as he will start working with a clean energy company.

The right-hander reached his highest individual ranking on the ATP Tour on April 24, 2006, when he became the #58 player in the world. He was 95th in the ATP rankings as of July 8, 2007. In doubles, he reached #40 on February 5, 2007.

Early life
Goldstein is the son of Clark Goldstein, a former national table tennis champion. He began playing tennis when he was nine years old. An all-court player with strong groundstrokes and excellent concentration, he reached the final of the 1990 USTA National Boys’ 14s Indoor Championships.
His first major victory came when he was ranked # 1 in the USTA Boys' 16 age group in 1992, and won the USTA Boys 16 title.

He then won the USTA Boys' 18s in both 1993 and 1994 (in 1994, defeating Jan-Michael Gambill, becoming the first player in 45 years to repeat as singles champion). He also won the 1994 doubles championship with Scott Humphries.In doubles, he also reached US Open Juniors final and the semi-finals at Australian Open and Wimbledon (both with Scott Humphries).

He is a graduate of Sidwell Friends School in Washington, D.C., where he was a four-time Washington Post First Team All Met selection ('91–'94).