Described is a method and system for automatically provisioning a mobile device with VPN (Virtual Private Network) information so that users can automatically connect to their corporate networks usingtheir devices. An XML based mechanism uses the WAP (wireless application protocol) XML structure and extends it to define VPN connections and provision them onto the devices automatically either over-the-air or by an IT application provided by the corporation.