Menu Adresy, które dostępne jest w AutoMapie dla systemu Windows, służy do wyszukiwania adresów, a po znalezieniu danego adresu umożliwia oznaczenie go jako wybrany punkt trasy, punkt Ulubiony, czy też pokazanie na mapie jego położenia. Dzięki tej opcji można wyznaczyć trasę, posługując się konkretnymi adresami.
Do menu z możliwością wyszukiwania adresów można wejść poprzez kliknięcie przycisku Menu, wybranie Prowadź do / Szukaj i Adresy.
Po wejściu do menu Adresy mamy dostępne takie pola, jak:
- Kraj
- Miasto lub kod
- Ulica
- Numer posesji lub skrzyżowanie
Pole Kraj aktywne jest w przypadku zainstalowanej mapy Europy. Po jego kliknięciu pojawi się okno z listą dostępnych krajów oraz możliwością wyszukania odpowiedniego. Wyszukiwanie możliwe jest za pomocą programowej klawiatury albo klawiatury sprzętowej, o ile taką urządzenie posiada.
Po wybraniu kraju będziemy mieli możliwość dalszego wyszukiwania, najpierw miasta lub kodu, a następnie ulicy i numeru posesji lub skrzyżowania. Jeżeli klikniemy przycisk Miasto 
, to zostaniemy przełączeni do wyszukiwania miejscowości w kraju ze złapanej pozycji GPS, albo wskazanego rozetką na mapie.
W oknie Miasto, w polu o takiej samej nazwie, wpisujemy nazwę miejscowości, którą chcemy znaleźć. Podczas wpisywania kolejnych znaków pojawia się lista z miejscowościami, które pasują do wprowadzanej frazy. Wprowadzone znaki oznaczone są kolorem zielonym na liście z podpowiedziami.
Jeżeli w słowniku występuje tylko jedna miejscowość o danej nazwie, np. Kielce, to nie ma problemu przy wyborze odpowiedniej pozycji. Problem może być przy większej liście, gdzie należy znać województwo oraz ewentualnie powiat, aby trafić na poprawną miejscowość. Na szczęście lista jest posortowana w dwojaki sposób. Po pierwsze miejscowości grupowane są według wielkości i pełniących funkcji, następnie sortowane alfabetycznie według nazw zawierających daną frazę. Jeżeli pozostaną miejscowości, które mają identyczną nazwę i są w tej samej grupie pod względem wielkości (np. Nowa Wieś), to jeszcze sortowane są alfabetycznie według województwa, dalej powiatu oraz nazwy większej miejscowości, czyli najczęściej stolicy gminy. Dzięki tej wiedzy możemy uniknąć pomyłki podczas wyszukiwania adresu.
Wielkości miejscowości oraz pełnione przez nie funkcje, np. stolica kraju, czy województwa, oznaczone są odpowiednią ikoną, która znajduje się z lewej strony każdej pozycji. Dokładny ich opis znajduje się we wpisie Ikony przy miejscowościach w AutoMapie dla Windows.
Na dolnej belce okna Miasto znajdują się przyciski Kraj 
i Kody
. Kraj służy do wyszukiwania państw i jest dostępny tylko w AutoMapie Europe. Natomiast Kody umożliwia wyszukiwanie adresów przy pomocy kodów pocztowych. Ta opcja szczegółowo opisana jest we wpisie Kody pocztowe w AutoMapie dla Windows.
Po wybraniu miejscowości lub kodu możemy wyszukiwać ulice, które powiązane są z daną miejscowością lub kodem. Wyszukiwanie ulic podobnie działa jak w przypadku państw i miejscowości, ale zależne jest od opcji W wyszukiwaniu pokazuj ulice tylko z miejscowości, która domyślnie jest wyłączona, a można ją włączyć w menu Ogólne.
W AutoMapie podczas wyszukiwania ulicy dostępna jest opcja pokazywania ulic o takiej samej nazwie w pobliskich miejscowościach. Jest to wygodne, gdy do końca nie jesteśmy pewni położenia adresu, ponieważ może być na pograniczu dwóch miejscowości.
Ulice, które przebiegają przez kilka dzielnic lub miejscowości, oznaczone są dodatkowo znakiem (!). Co więcej, na dolnej belce pojawi się przycisk (!) W pobliżu 
, który wskazuje, że na liście są pozycje, które przebiegają przez kilka dzielnic lub miejscowości. W związku z tym przy wyszukiwaniu ulic warto zwracać uwagę na dodatkową informację znajdującą się pod nazwą, która wskazuje, w jakiej miejscowości jest ta ulica.
Po włączeniu opcji W wyszukiwaniu pokazuj ulice tylko z miejscowości w menu Ogólne, ulice z pobliskich miejscowości nie będą wyświetlane w podpowiedziach. Będą wyświetlane ulice tylko z wybranej miejscowości.
