Najwyższą pozycję w rankingu gry pojedynczej Paes osiągnął krótko po sukcesie w Newport, w sierpniu 1998 roku, a był wówczas na 73. miejscu.

W grze podwójnej pierwszy turniej Hindus wygrał w 1997 roku, w Ćennaju. Tworzył wówczas parę z rodakiem Maheshem Bhupathim. W sumie Paes wygrał 55 turniejów rangi ATP World Tour w deblu. Do jego największych deblowych osiągnięć zalicza się zwycięstwo w ośmiu wielkoszlemowych turniejach – trzykrotnie triumfował w Rolandzie Garrosie (lata 1999, 2001 i 2009), raz w Wimbledonie (1999) i Australian Open (2012) oraz trzykrotnie w US Open (2006, 2009, 2013). Ponadto Paes 43-krotnie dochodził do finałów zawodów ATP World Tour w grze podwójnej, w tym trzykrotnie do finału Australian Open (lata 1999, 2006, 2011), raz Rolanda Garrosa (2010) i czterokrotnie US Open (1999, 2004, 2008, 2012). Dodatkowo Hindus cztery razy awansował do finału turnieju ATP World Tour Finals, w którym gra osiem najlepszych par deblowych z całego sezonu (lata 1997, 1999, 2000, 2005). Najwyżej sklasyfikowany w zestawieniu deblistów był na 1. pozycji w czerwcu 1999 roku. Wygrywając wielkoszlemowy Australian Open z 2012 roku, Paes skompletował karierowego Wielkiego Szlema w tej konkurencji.