Supervalu has appointed Steve Michaelson to the position of chief marketing officer.