China, despite its rapid economic modernization and the lack of powerful conservative institutions, is not known for embracing diverse sexual orientation. The present study investigates whether and how Internet use, a increasingly important part of contemporary people's daily life, leads to changes in people's attitudes toward homosexuality in China, and relevant policy implications. Analyzing the Chinese General Social Survey data from 2010 to 2015, this paper develops an ordered probit model to quantify the influence of Internet use on homosexuality tolerance, adopts a substitution variable method to conduct the robustness check, and utilizes instrument variables to address the potential endogeneity in the regressions. The results show that Internet use has a significant positive impact on Chinese people's homosexuality tolerance. Further studies have found that the influence of Internet use on homosexuality tolerance is also heterogeneous to different populations. Besides, compared with traditional media, the Internet has a more significant impact on homosexuality tolerance. This paper provides some explanations for the rise in China's homosexuality tolerance from 2010 to 2015, and additional impetus for the international community to push for a liberal Internet policy in China.