Jain, who left Walmart India in June last year, will report to Bharti Enterprises Vice Chairman and Managing Director Rajan Bharti Mittal, the company said in a statement.
Madan, who was CFO at Bharti Walmart, had left the cash and carry firm in the wake of investigations of corruption allegations by Walmart in 2012.
Commenting on the appointments, Mittal said: "Bharti is committed to building a world-class retail venture and we are delighted to have Raj and Pankaj on board. I am confident that their rich experience and insights into the retail business will add immense value to company's growth plans."
Before this appointment, Jain was President of Walmart India and also held the position of Managing Director & CEO of Bharti Walmart Pvt Ltd for over six years.
In October last year, Bharti Enterprises and Walmart had announced they were parting ways to operate retail stores independently in India, ending speculation over the future of their six-year-old partnership.
At the time of the break up, Jain was roped in as an advisor by the Bharti Group. Earlier, he was the Asia Pacific Region Head, Marketing and Supply Chain at Whirlpool Corporation in Shanghai and had also served as Managing Director & CEO of Whirlpool of India Ltd.
Madan, on the other hand had held the position of CFO at Bharti Walmart, where he worked for over five years. Prior to that he was CFO, Grampian Country Food Group (Thailand).
Aamir: It was tough to portray a double role in Dhoom 3
What it means to be Sikh in America