Pradhan, who was the member of Infosys executive council, said he is planning to start his own venture. The exit comes days ahead of Infosys announcing first quarter numbers on July 12.
"Leaving Infosys to go back to the start-up world. To all my friends at Infosys, please stay in touch," Pradhan tweeted this evening.
No response was available from Infosys immediately.
Pradhan's departure comes at a time when Murthy has returned to the company as executive chairman last month. Murthy is trying to rebuild the company, which has been posting disappointing numbers for the past many quarters.
During the past 18 months, the once-cynosure of the domestic IT industry lost many good hands, with its HR head and board member TV Mohandas Pai quitting on April 16, 2012 amid the company reporting another set of poor results.
On the same day, another senior executive Shaji Farooq, quit Infy to join rival Wipro after spending over a decade in the financial services vertical.
Prior to that, Infosys lost its sales head Subhash Dhar and chief operating officer of BPO division Ritesh Idnani.
This was Pradhan's second innings at Infosys. He had returned to Infosys in 2011, when the company restructured its strategy as part of Infosys 3.0 plan.
He had worked at Infosys between 1995 and 2005. He left Infosys to start a venture-funded startup Gridstone Research, in the area of unstructured data in financial information.
Details of Pradhan's new venture could not be ascertained immediately.