An air conditioner has a variable capacity rotary compressor, which allows the compressor to be smoothly re-started, thus increasing start reliability of the compressor. The air conditioner includes a compressor rotated in opposite directions. A drive unit rotates the compressor in a forward or reverse direction. A start determining unit determines whether the compressor has started to rotate in a forward direction or not. A control unit operates the drive unit so as to rotate the compressor in a direction opposite to the forward direction, and then re- start the compressor in the forward direction, when the compressor has failed to start. The air conditioner and a method of controlling the air conditioner allow the compressor to be smoothly and rapidly re-started even when the compressor has failed to re-start, thus increasing start reliability, and shortening a time required to re-start the compressor.