Systems and methodologies are described that facilitate Mobile IP home agent (HA) discovery in a wireless communication system. Discovery of a HA for Mobile IP can be conducted as described herein for a mobile terminal located on a network wherein movement of the terminal is managed by a network-based mobility protocol. For example, various aspects described herein can be utilized for discovery of a HA located in a 3GPP network from 3GPP and/or non-3GPP access. Further, various aspects described herein can be utilized to discover a gateway acting as mobility anchor for a network mobility protocol utilized by the network. As additionally described herein, HA discovery can be conducted in connection with DNS query formation and communication, network attach and/or re-attach procedures, Neighbor Discovery signaling, and/or other procedures.