Case management is a valuable support service for HIV/AIDS patients, but little is known about the elements of case management that contribute to success for Alaska Natives living in remote rural villages. This study used qualitative data from 18 key informants (social services/health workers, family members, and tribal leaders) to identify the elements of successful case management. Two major categories dominated the analysis. First, the case management organization possessed attributes, such as location, coordination, and support for professionals, that contributed to a positive case management experience. Second, the case manager had both knowledge/professional skills and values with personal capabilities that contributed to positive experiences. These components of successful case management can be integrated into existing and future case management programs for Alaska Natives to improve client level outcomes.