Slaughterhouse is the entity with the highest halal risk in the chicken meat supply chain. Mapping of slaughterhouses is important to captures which characters of slaughterhouses could harm the halal chain. This paper segments and profiles the slaughterhouses using an extended theory of planned behavior (TPB) as clustering variables. A total of 41 slaughterhouses from Yogyakarta Province in Indonesia were investigated. Using Ward’s method, two clusters of slaughterhouses were identified based on their characteristics in activities, knowledge, attitude, intention, and actual behavior. The findings show that 51% of slaughterhouses are grouped into “obedient”, and 41% belong to “vulnerable”. The obedient cluster consists of slaughterhouses with a very high awareness of halal behavior, while the vulnerable cluster consists of slaughterhouses with high halal behavioral risk. Pearson correlation shows that the age of slaughterhouses significantly influences intention and actual behavior, but it does not correlate substantially to knowledge and attitudes. On the other hand, the quantity of production and the number of workers was founded to have no significant correlation to halal behavior. These findings give a contribution to all stakeholders involved. The government should consider the profile and behavior of slaughterhouses in the traceability process while sellers and consumers should choose slaughterhouses with obedient profiles.