At the 1996 Atlanta Olympics, Paes won the Bronze medal, thus becoming the first Indian to win an individual medal. Paes was also awarded the highest sporting honour by the Government of India, the Rajiv Gandhi Khel Ratna in 1996.
In the year 1997,Paes and Bhupathi won the semi-finals of the US Open their best grand slam. Paes came to the 14th rank in the doubles from 89 by the end of the year.
In the year 1998, Paes acheived two biggest singles results in the ATP tour. The first one by winning an ATP singles title and the second was beating Pete Sampras at the New Haven ATP tournament.
In the year 1999, the Paes-Bhupathi duo reached the finals of all the 4 grand slams winning the Wimbledon and the French Open, thus becoming the first Indian pair to win a doubles event at a Grand slam event.
Later that year Paes teamed up with Lisa Raymond to win the Mixed doubles event at Wimbledon and marked his ascent to the No.1 ranking in the doubles.
Paes was given the honour of carrying the Indian Flag at the opening ceremony of the Sydney Olympics. Paes was awarded the Padmashri by the Government of India in 2001. The duo won the gold medal at the 2002 Asian Games in Busan.
in 2008, with Cara Black, he won the 2008 US Open Mixed Doubles title. In 2009, he won the French Open Men's Doubles title with Lukas Dlouhy. In the US Open 2009, Leander partnering with Lukas Dlouhy won the Men's Doubles title beating Mahesh Bhupati and Mark Knowles.