Veronica была создана для решения проблемы поиска в быстро развивающейся Gopher сети. Veronica обеспечивает быстрый поиск по ключам более чем в пятистах Gopher меню, чем обеспечивает доступ к информации без осуществления последовательного перебора всех меню, пункт за пунктом. Доступ к средствам Veronica осуществляется из самых верхних уровней Gopher меню, так что не требуется открывать новых приложений или осуществлять дополнительный связи. Реализованы два метода поиска: метод простого логического поиска и метод логического поиска по фрагментам. Поиск по любому метод сопровождается подсказками для пользователя. Поиск осуществляется только по каталогам и меню. Полнотекстовый поиск в Gopher сети отсутствует. Поиск через систему Veronica является независимым от типа информации, хранящейся под заголовками, используемыми для поиска.