Kun Deja News tarjosi uudenlaisen ominaisuuksien yhdistelmän. Se oli yleisön saatavilla, tarjosi yksinkertaisen World Wide Web -käyttäjäliittymän, salli hakuja kaikissa arkistoiduissa uutisryhmissä, palautti välittömiä tuloksia ja säilytti viestejä loputtomasti. Hakukoneet muuttivat Usenetin löyhästi järjestetystä ja ohimenevästä viestintävälineestä arvokkaaksi tiedonvarastoon. Arkiston suhteellinen pysyvyys yhdistettynä kykyyn etsiä viestejä tekijän mukaan herätti huolenaiheita yksityisyydestä ja vahvisti usein toistettuja aiempia varoituksia, joiden mukaan julistelijoiden tulisi olla varovaisia keskustelemassa itsestään ja muista ilman julisteita.
X-Ei-arkisto