Background: Many men express concerns about their penile size, with respect to its role in sexual satisfaction of their female partners. The evidence to the contrary exists in the Western literature. However, similar evidence is lacking in a conservative society like India. Aim: This study aimed to evaluate the perception of Indian women about the size of the penis of their male partners with respect to sexual satisfaction. Methodology: A questionnaire-based study was carried out using a 20-item questionnaire in a sample of 230 sexually active Indian women, who answered the questionnaire either using pen and paper or using social media platform such as WhatsApp. Both the univariate and multivariate regression analysis was done using GraphPad software (©2020 GraphPad Software, Inc, California, USA). A P value less than .05 was considered statistically significant. Results: The study was conducted from January 2015 to December 2020. As per the accrued opinion of the women who participated in the study, there was no statistically significant correlation between the size of the penis and the sexual satisfaction. Conclusion: There is hardly any literature on the perception of women from a conservative society like India about the size of the penis of their partners in relation to the sexual satisfaction. Hence, the data from this study, which is the first of its kind form the Indian subcontinent, can be the basis to allay fears of men expressing their concerns about the size of their penis in this part of the world.