I would maybe set it up as a webstart application which will download the JRE when it's needed, but you can embed the JRE alongside your application as well: java - Embed a JRE in a Windows...