Simon Turner, who joined the firm from Tesco in January as retail and operations director, is understood to have left earlier this week.
Former chief executive, Trevor Bish-Jones described Turner’s appointment at the beginning of the year as a ‘champagne moment.’
Steve Johnson replaced Bish-Jones in September and widely criticised the performance of the business when he delivered the group’s £99.7 million half-year loss.
He said the group’s product ranging was wrong, availability was dreadful and the look of the stores needed a vast improvement.
There are now growing fears that Tony Page, who joined Woolworths from Asda and is managing director of commercial and marketing operations, may also leave the business.
A Woolworths spokeswoman was not immediately available for comment.