A method of discovering connection specific settings from a mobile unit for a telecommunications connection at a navigation device is disclosed herein. In one example embodiment, the method may include establishing a wireless connection between the mobile unit and the navigation device to retrieve preliminary information from the mobile device, querying of a plurality of entries in a database within the navigation device based on the preliminary information, attempting to establish the telecommunications connection using the queried entries, and storing the entry resulting in a successful establishment of the telecommunications connection as the connection specific settings for the mobile unit.