They work in a similar way, but
you should always use "gksudo"
for graphical applications (like gedit)
and "sudo" for "non-graphical" terminal applications
when you want elevated permissions.
The reason for this is because you don't
want to make "root" the owner of files in your home directory.
More info here:
https://help.ubuntu.com/community/RootSudo
Bookmarks