Halal certification at restaurants ensures that foods are served according to Islamic dietary laws. Halal means permitted or lawful or fit for consumption. The purpose of this study is to explore the attributes of halal certification among Malaysian restaurant managers. A national mail survey was conducted on 2,080 respondents along with 33 interviews in 4 selected states and in the Federal Territory of Kuala Lumpur. The results indicate that restaurant managers have high expectations toward halal certification as it signifies attributes such as trust, safety, hygiene, and also perceived by participants as an important aspect in the food service industry.