Program przeszukuje wszystkie pola z numerami telefonów podane w książce adresowej, zarówno te oznaczone jako prywatne, jak i biznesowe. PhoneSearch omija wszystkie nie numeryczne znaki a literom przyporządkowuje odpowiednie cyfry (jeśli w numerze telefonu zostało zapisane jakieś słowo program automatycznie przetworzy je sobie na cyfry, np. A, B, C otrzymają cyfrę 2).
Przy wyszukiwaniu należy zatem wpisać ciąg cyfr (np. 1234455679). Przy wprowadzaniu kolejnych cyfr liczba wyszukanych telefonów będzie się odświeżać.
W nowej wersji dodana został zakładka Ustawienia, zmieniony został ich skrót (teraz R, bowiem używane wcześniej P stosowne jest jako Wklej), ikona wskazująca, że program przeszukuje aktualnie dane, dodatkowe wewnętrzne sprawdzanie błędów.
