This study aims to analyze the factors influencing the purchase intentions of male and female Muslim Gen Z in Indonesia toward halal cosmetics. A total of 434 female and 302 male respondents participated in the survey, and the data were analyzed using the Structural Equation Modeling Partial Least Squares (SEM-PLS) technique. The results indicated that religiosity significantly influenced attitudes and subjective norms of female respondents (β = 0.170, p = 0.000; β = 0.184, p = 0.000), and affected attitudes, subjective norms, and perceived behavioral control of males (β = 0.119, p = 0.014; β = 0.105, p = 0.092; β = 0.181, p = 0.002). Halal knowledge significantly affected attitudes, subjective norms, perceived behavioral control, and purchase intentions of females (β = 0.149, p = 0.004; β = 0.272, p = 0.000; β = 0.361, p = 0.000; β = 0.185, p = 0.001), whereas it affected attitudes, subjective norms, and perceived behavioral control of males (β = 0.202, p = 0.009; β = 0.370, p = 0.000; β = 0.367, p = 0.000). Halal certification also significantly influenced attitudes, subjective norms, and perceived behavioral control of females (β = 0.200, p = 0.000; β = 0.310, p = 0.000; β = 0.169, p = 0.009) and males (β = 0.124, p = 0.043; β = 0.305, p = 0.000; β = 0.189, p = 0.006). In conclusion, attitudes, subjective norms, and perceived behavioral control are key determinants of the purchase intentions of both male and female Gen Z individuals regarding halal cosmetics.