One of the main problems impeding the evolution of cooperation is partner choice. When information is asymmetric (the quality of a potential partner is known only to himself), it may seem that partner choice is not possible without signaling. Many mutualisms, however, exist without signaling, and the mechanisms by which hosts might select the right partners are unclear. Here we propose a general mechanism of partner choice, “screening,” that is similar to the economic theory of mechanism design. Imposing the appropriate costs and rewards may induce the informed individuals to screen themselves according to their types and therefore allow a noninformed individual to establish associations with the correct partners in the absence of signaling. Several types of biological symbioses are good candidates for screening, including bobtail squid, ant-plants, gut microbiomes, and many animal and plant species that produce reactive oxygen species. We describe a series of diagnostic tests for screening. Screening games can apply to the cases where by-products, partner fidelity feedback, or host sanctions do not apply, therefore explaining the evolution of mutualism in systems where it is impossible for potential symbionts to signal their cooperativeness beforehand and where the host does not punish symbiont misbehavior.