Methods and systems for improving vacuum generation for an engine that may be operated at higher altitudes are presented. In one non-limiting example, a transmission that is mechanically coupled to the engine may be shifted from a gear to neutral in response to an actual total number of times a vehicle brake pedal is applied and partially released while the vehicle is stopped and the brake pedal is applied.