Inequities in access to health care create barriers to physical and mental health treatment for the rapidly aging American Indian population in the United States. This study uses concept mapping-a participatory, mixed-methods approach to understanding complex phenomena-to examine the perceived impacts of multilevel factors influencing Elders' ability to access and use health care and how these perceptions vary according to gender and age, with the aim of identifying tailored strategies to address inequities. Using data from a purposive sample of American Indian Elders (n = 65) in two states, we compared ratings of thematic clusters and individual factors perceived to impact Elder health care across four participant subgroups: women aged 55-64, women aged 65+, men aged 55-64, and men aged 65+. Provider Issues and Relationships and Tribal/National Policy were themes perceived to have a particularly high impact on Elder health. Key variations between subgroups regarding individual health care access factors reflected unique interpersonal and accessibility challenges among older women, problems stemming from lack of familiarity with health care among younger Elders and men, and challenges navigating complex bureaucracies and tribal decision-making processes among older Elders. Findings underscore the need to address multilevel gender- and age-specific factors contributing to health disparities for Elders.