Malaysia has introduced steps in the control of tobacco use in public places through its smoke-free legislation (SFL). The approach taken by the government should be seen as new way in implementing this policy and enlightening the people on the importance of this policy towards the wellbeing of their daily lives at the eating place. SFL implemented in other countries such as the United Kingdom (UK) have shown the contribution of successful SFL but the implementation of SFL in Malaysia has yet to show its success as in the UK in terms of reducing exposures and detrimental health effects. Here we report the decision making for effectiveness the new smoking free policy in Malaysia eateries using Fuzzy Soft Matrices. We show that the prioritization of comparison of four independent variables which are rules, profit of eateries, knowledge of policy and cigarette consumption in triangular fuzzy number. The results shows rules variable is the most prioritize that contribute to effectiveness the new smoking free policy in Malaysia eateries.