A driving device of a robot cleaner with a shock-absorbing unit. The driving device includes a robot cleaner body and a pair of motors disposed in the robot cleaner body which are driven by respective power supplies. The driving device also includes a pair of driving wheels rotated by the pair of motors, a pair of driven wheels following the pair of driving wheels, and a driving force transmitting means which causes the driving wheels and the driven wheels to move in association with each other. A frame unit is disposed in the robot cleaner body to support the pair of driving wheels and the pair of driven wheels, and a shock-absorbing unit is disposed in the frame unit to absorb shock that occurs from a cleaning surface.