A method of compensating a gyro sensor of a robot cleaner is provided. The method includes changing to a compensation mode if a robot cleaner travels greater than a compensation reference, and compensating an output value of the gyro sensor by use of an upper camera.