A data transmitting and receiving method between a mobile terminal and an information center in a navigation system is disclosed. The present invention is characterized in that if lower items of a destination are not received from the information center in the middle of receiving destination setting items to set the destination after the mobile terminal transmits a destination setting request message to the information center, the mobile terminal sends a reconnection request message and stored destination setting data.