Tesco has beefed-up its board with the appointment of two new non-executive directors who provide retail and international experience.
The firm, which is reeling from an accounting scandal, said today that Richard Cousins and Mikael Ohlsson will join the board on November 1.
Cousins is the chief executive of catering group Compass, while Ohlsson was until September 2013 chief executive and President of the IKEA Group.
"Mikael and Richard have been updated on and are wholly supportive of the steps being taken by the new management team to rebuild trust in Tesco and to focus all the resources of the business to deliver value to our customers," said Chairman Richard Broadbent.
Britain's biggest supermarket group has slashed its dividend and issued a series of profit warnings as the sector faces a price war amid a squeeze on market share from discount retailers Aldi and Lidl.
It is also is facing a probe by the Financial Conduct Authority after it emerged that it had overstated expected half-year profits by £250m.
Last week it emerged that over 4,000 head office and corporate staff were being sent to work one day a fortnight on the shop floor in the run-up to Christmas, in an initiative by Mr Lewis to try to reconnect those running the group with customers.
Analysts welcomed the announcement of the new appointments, describing it as "a light beam of good news from Tesco in a sea of darkness".
"Both gentlemen are expert in their field, highly regarded by investors and bring much-needed international consumer market experience to the fold for the struggling supermarket group," they said.