An over-driving circuit for a display device having a display panel includes a first 4-color data generation module configured to generate output 4-color data of the previous frame based on 3-color data and a gain of the previous frame, and to generate output 4-color data of the current frame based on 3-color data and a gain of the current frame. The over-driving circuit also includes a second 4-color data generation module configured to generate input 4-color data based on input 3-color data and the gain of the current frame. The over-driving circuit further includes a data modulator configured to generate modulated data based on the output 4-color data of the previous frame, the output 4-color data of the current frame, and the input 4-color data.