A maneira apropriada de executar um aplicativo gui como root em um ambiente Gnome é executar o aplicativo usando o gksu.
Então, quando você tiver o Diálogo de Execução, digite 'gksu application' substituindo o aplicativo pelo binário que você deseja executar como root.