A method of controlling gear shifting of a hybrid vehicle including an engine, a motor, and a stepped transmission includes predicting a requested torque reduction amount requested by the engine and the motor when there is a request to shift gears of the transmission, determining whether to realize the predicted requested torque reduction amount by reducing motor torque or applying counter torque, as a result of the determining, when it is not possible to realize the predicted requested torque reduction amount, determining an operating point correction amount for increasing an available torque reduction amount of the motor, and determining whether to perform first gear-shifting control in consideration of efficiency of the first gear-shifting control of increasing the motor torque and reducing engine torque by the operating point correction amount before an actual requested torque reduction amount is input.