Kolejna bardzo ważną kwestią doa robota wyszukiwarki internetowej, więc jednocześnie także i rzeczą ważną dla pozycjonowania, jest odpowiednia nawigacja naszej strony internetowej. Prawda jest taka, że roboty wyszukiwarek są tylko algorytmami, więc jeżeli nawigacja na naszej stronie będzie źle skonstruowana, robot zainteresuje tylko te podstrony, na które udało mu się trafić, co oczywiście dla samego pozycjonowania, a także i dla wyniku wyszukiwania nie będzie rzeczą korzystną. Dlatego też na chwilę obecną coraz popularniejsze staje się tworzenie mapy strony, dzięki czemu robot swobodnie może poruszać się po podstronach naszej witryny (oczywiście nie wspominając już nawet o wygodzie użytkownika, szukającego określonej rzeczy), dzięki czemu wartość PageRank będzie zdecydowanie wyższa, a to oznacza, że wynik wyszukiwania również będzie wyższy. Oczywiście stworzenie samej nawigacji strony nie jest stricte procesem należącym do zagadnień pozycjonowania, jednakże jest to temat naprawdę bardzo pokrewny i mogący w znaczny sposób wspomóc pozycjonowanie.