Järjestelmän ensimmäisessä käyttöönottovaiheessa otettiin käyttöön uusi tuntomerkkitietojen tallennus- ja hakujärjestelmä. Se on aiempaa monipuolisempi ja kaikki syötettävät tiedot ovat näkyvissä yhdellä kertaa samalla näytöllä. Järjestelmässä on myös uusi, tehokas hakukone.
Hakukoneen ominaisuuksiin kuuluu esimerkiksi nopea, alle kahden sekunnin hakutulos riippumatta siitä, kuinka monimutkaisesta hausta on kysymys. Hakutulokset näkyvät käyttäjälle paremmuusjärjestyksessä. Hakumoottorissa on myös Google-tyylinen vapaakenttähaku, johon voi vapaasti syöttää mitä tahansa.
Esimerkiksi rikostutkija voi hakea vastaavuuksia rikospaikalla havaittujen tietojen ja tuntomerkkitiedoissa olevien tietojen väliltä, vaikkapa erityistuntomerkeistä. Kaikkien erityistuntomerkkeihin liittyvien tietojen perusteella, sijainti mukaan lukien, voidaan tehdä haku.
Vitja-järjestelmää voidaan käyttää myös poliisin ajoneuvoissa. Poliisin lisäksi järjestelmää käyttävät Rajavartiolaitos, Tulli, Hätäkeskus ja Puolustusvoimat. Loppukäyttäjiä on yhteensä noin 16 000.