I am having a problem where when I try to run say GParted, when I am prompted for a password, it says "Incorrect Password"

But when I enter the same password using terminal sudo gparted for example, it works. Why is that?

UPDATE

I noticed that theres a difference between using sudo and gksu. The later will fail with incorrect password ...