Methods, systems, and computer programs are presented for expanding gaming social networks with players having no existing social relationships with other players. One method includes an operation for identifying first filters selected by a first user, the first filters identifying a first criteria for desired new friends. Another operation identifies second filters selected by a plurality of users in the network, where the second filters are entered by each user to identify second criteria for being added as a friend in the network. A plurality of candidates to be added as friends for the first user are determined, where each candidate conforms to the first criteria and where the first user conforms to the second criteria set by each candidate. Additionally, friendship requests are sent to one or more of the candidates or candidates are added as friends when the candidates have chosen automatic addition of friends.