Methods and systems for providing redundancy in servicing packet data communications within wireless mobile data networks are disclosed. More particularly, the method and system provide a redundant Home Agent with the ability to assume the role of the primary Home Agent in the event of a primary Home Agent network, software, or other failure. The redundancy allows the Home Agent services to remain functional even in the event of a failure of one of the Home Agents in the redundant group, which may be composed of one or more Home Agents. The Home Agents can use a service redundancy protocol which is composed of messages that are sent between the redundant group of Home Agents. The messages allow the Home Agents to, for example, back up call session information, check on the status of one another, and share priority information.