The company's "prolonged search" for a chief executive officer is creating "stress" among Infosys employees, said Pai, who resigned from the Bangalore-based firm in April 2011.
In a surprise move yesterday, Infosys President and board member B G Srinivas, considered a top contender for the first non-founder CEO post, resigned from the company.
His was the 10th top-level exit since co-founder N R Narayana Murthy returned to the helm in June last year.
Infosys declined to comment on Pai's remarks.
More From This Section
Pai, who also served as Human Resources head at Infosys, said: "There is a shortage of leadership. The next set of leaders have left and there needs to be strong mentoring and team-building efforts for the new leaders."
Pai is currently Chairman of the Board of Manipal Global Education Services, headquartered in Bangalore.
"Also, there are umpteen number of opportunities in the market -- that is evident from where all these people have joined," Pai said, referring to those who left Infosys.
Asked if he would return to Infosys, Pai said: "Calling back people is not a good idea."
Srinivas did not give reasons for his resignation, and neither did Infosys.
"I think, he (Srinivas) would have resigned as he might have come to know that he is no more in the race for CEO," former CFO V Balakrishnan said.
With the exit of Srinivas, the chances of an outsider taking over as CEO of the over USD 8 billion company have increased.
Infosys shares plunged 7.81 per cent to Rs 2,924.30 at the close on the BSE.