Gerstner moved to IBM from being the CEO of RJR Nabisco in April 1993 after stints at American Express and McKinsey, becoming the first outsider to run IBM.