Provided is a method of optimizing a synchronization signal among home agents in a mobile Internet service system and a computer readable recording medium storing the same. The method includes the steps of: receiving a temporal IP address for a current location and creating terminal active/inactive state information with binding information between the IP address and the temporal IP address; loading the created information into a binding update message, and transmitting the binding update message to one of the multiple home agents; registering new biding information to a binding cache through the home agent that receives the binding update message from the mobile Internet terminal; and determining whether the mobile Internet terminal is in an active state or an inactive state, and synchronizing the registered new binding information with other home agents if the mobile Internet terminal is in the active state.