Social network search techniques are described. In an implementation, one or more search criteria are stored that are usable to search for users of a social network service. Responsive to a new user joining the social network service, a search of data associated with the new user is performed using the stored one or more search criteria to determine whether the one or more search criteria are met by the new user.