A method for accelerating a gas turbine engine (10) with an air turbine starter (14) employs sensor data (48, 50) indicative of both starter speed and engine speed to enable speed-synchronized engagement of the starter output shaft (16) with an engine input shaft (18), thereby minimizing clutch damage and engine restart time.