A method and mobile node are disclosed that facilitate persisting virtual private network structures across multiple network addresses assigned to the mobile node. The method includes initially setting up a virtual private network tunnel between a mobile node and a virtual private network tunnel server. Virtual private network structures that support the virtual private network tunnel are based upon a home address specified for the mobile node. When the mobile node changes addresses, the mobile node transmits a binding update to the virtual private network tunnel server specifying the new network address. Thereafter, a mapped relation is created from the new network address to the home address for the mobile node, thereby facilitating continued use of virtual private network structures that are based upon the home address for the mobile node.