Malhotra represented India at the 2000 Sydney Olympics in the women's doubles tournament, partnering Nirupama Vaidyanathan but lost in the first round to Jelena Dokić and Rennae Stubbs.

[3] Malhotra had her most successful year in 2002, when she was the runner-up at the Busan Asian Games and won the silver medal in the mixed doubles draw, partnering Mahesh Bhupathi.

[citation needed] Her last singles match was a loss in the first qualifying round against Maki Arai, at a $50k ITF tournament in Shenzhen, China, in early December 2003.

Her last doubles matches came at the 2004 Fed Cup when she won three of her ties (against Uzbekistan, South Korea, and Taiwan), and lost one (against Indonesia) (all partnering Sania Mirza).

Along with Sania Mirza, Malhotra holds the record of the Longest Fed Cup tie break (21-19), which they achieved against Uzbekistan in 2004.