Reebok International's CEO Paul Fireman stepped down from his position yesterday (31 January 2006) as the company was sold to adidas-Salomon in a EUR3.1bn (US$3.8bn) transaction.