Automatically starting my application after my vps server reboot - open to bidding

I am using a VPS with Ubuntu 12.04 Server. On my server runs an application (.exe) under wine, which need a gui and internet connection. Now, it is very important for me that the application (.exe) starts automatically after my VPS Provider restarts the server without a manual login from me!! I can't use the autostart function, because the login starts after the login and I tried to start the application with the [login to view URL], but I think it doesn't work because the gui isn't running at this time :-( Do you have a solution for that problem?