The number of studies examining gender differences in the social relationship rewards associated with costly religious practice has been surprisingly low. Here, we use data from 289 residents of an agricultural Tibetan village to assess whether individuals are more inclined to establish supportive relationships with religious individuals in general and to investigate the gender disparities in the relationship between religiosity and personal network characteristics. Our results reveal that participation in religious rituals contributes to the overall development of social support networks. The benefits to personal networks, however, seem to be contingent upon gender. For resource-intensive, infrequent religious rituals such as distant pilgrimages, males seem to benefit slightly more in terms of elevated in-degree values in their personal networks, despite similar levels of investment as females. In contrast, for daily, low-cost religious practices requiring ongoing participation, both genders obtain similar increases in in-degree values through regular engagement. It becomes more challenging for women to increase their status in communities when the effort invested in religious rituals yields smaller rewards compared with the same effort by men, contributing to ongoing gender inequality. These findings highlight the importance of examining the particular characteristics of religious rituals and the gender disparities in the associated rewards.