Redaktorzy Katalogu, uważnie śledząc zapytania użytkowników, wprowadzili do serwisu nowe kategorie oraz podkategorie, znacznie upraszczając dostęp do poszukiwanych treści. W niektórych z nich dodano opcję ‘regionalizacja”, zapewniając korzystającym prezentację wyników z interesującego ich województwa, czy miasta (np. kategoria Motoryzacja, podkategoria Auto Handle).
Zadbano także o to, by dotarcie do pożądanej strony odbywało się maksymalnie szybko, w tzw. czterech krokach (przejście przez całe drzewo kategorii do wybranych witryn to zaledwie cztery kliknięcia).
Sięgając do Katalogu, internauta widzi adres strony, jej krótką charakterystykę oraz miniaturę graficzną. Ma też pewność, że nie znajdzie tu witryn w budowie, bądź o znikomej ilości treści. Skorzysta także z mini-katalogu, czyli stu najpopularniejszych linków dla kobiet, mężczyzn, czy dzieci i InfoBaz – przewodnika Wirtualnej Polski po jej serwisach, działach, poradnikach, systemach wyszukiwawczych, któreś są pogrupowane w przejrzyste kategorie. Użytkownik ma też dostęp do listy najpopularniejszych zapytań kierowanych do wyszukiwarki WP, w tym Katalogu.
Katalog Wirtualnej Polski to najstarszy tego typu baza rodzimych stron internetowych. Powstał on w 1995 roku, rósł i zmieniał się wraz z polskim Internetem.