Coles has been steadily losing market share to market leader Woolworths Ltd and was formally put on the auction block this year by chairman Rick Allert after the retailer announced a 10 per cent earnings downgrade for 2007/08.