Under international, regional, and domestic law, adolescents are entitled to measures ensuring the highest attainable standard of health. For HIV/AIDS, this is essential as adolescents lack many social and economic protections and are disproportionately vulnerable to the effects of the disease. In many countries, legal protections do not always ensure access to health care for adolescents, including for HIV/AIDS prevention, treatment, and care. Using Rwanda as an example, this article identifies gaps, policy barriers, and inconsistencies in legal protection that can create age-related barriers to HIV/AIDS services and care. One of the most pressing challenges is defining an age of majority for access to prevention measures, such as condoms, testing and treatment, and social support. Occasionally drawing on examples of existing and proposed laws in other African countries, Rwanda and other countries may strengthen their commitment to adolescents' rights and eliminate barriers to prevention, family planning, testing and disclosure, treatment, and support. Among the improvements, Rwanda and other countries must align its age of consent with the actual behavior of adolescents and ensure privacy to adolescents regarding family planning, HIV testing, disclosure, care, and treatment.