Tudi po naslovih lahko hitro preiskujemo in jih izsejemo, kot pri sporočilih s posebnim vnosnim poljem. Mozilla tako kakor njen predhodnik Netscape za shranjevanje naslovov podpira tudi zunanje imenike LDAP, vanje lahko shranimo tudi osebne nastavitve in si tako določimo »potujoče« nastavitve, ki jih lahko uporabimo tudi z drugih računalnikov.