The aim of this study was to identify the different groups that can affect or be affected by an agency charged with the promoting and guaranteeing of health care quality in Andalusian region (Spain) and to provide a framework with the stakeholders included in different categories. The study adopted a cross-sectional research design. A case study with structured interviews among Andalusian Agency for Healthcare Quality Steering Committee members was carried out in 2010 to define stakeholders’ categories and map the interest groups using 5 attributes: influence, importance, legitimacy, power, and urgency. After identification and categorization, stakeholders were weighted qualitatively according to the attributes of importance and influence using 4 possible levels. A matrix was made with the collected data relating both attributes. Furthermore, 8 different types of stakeholders were identified according to attributes power, legitimacy, and urgency. The study concludes that identifying and classifying stakeholders are fundamental to ensuring the success of an organization that must respond to needs and expectations, especially those of its clients. Moreover, knowing stakeholder linkages can contribute to increase organizational worth. This is essential for organizations basically directed to the provision of services in the scope of health care.