In the legacy version 3x, Administrators or Representatives did not see option to search for contacts in search area. In the new version 4, this feature is now enabled.
New Version 4v
Administrative users can now search for a Contacts via the search bar by checking on the 'Contacts' checkbox.
Legacy Version 3x
Previously, the global search toolbar lacked the functionality to search for contacts.