Crie um arquivo no seu diretório home chamado /home/$USER/.config/autostart/my_app.desktop
com o seguinte conteúdo:
[Desktop Entry]
Type=Application
Exec=gksudo my_application
Hidden=false
NoDisplay=false
X-GNOME-Autostart-enabled=true
Name=my_app
Comment=My comment
Em seguida, faça o login novamente.