The chief executive of NorgesGruppen has stepped down from the helm of the Norwegian retailer as the company booked rising sales and profits for fiscal 2010.