This research is aimed at providing empirical evidence on the effect of tax knowledge, reward, and enforcement strategies on SMEs tax compliance. Small and Medium Enterprises (SMEs) tax compliance on the islands of Bali and Lombok is low due to the imbalance between their low tax revenue contribution with the percentage of the total SME registered to entire business that reached ± 97%. This study is quantitative research using primary data. Using purposive sampling, this study selects 201 SMEs that are located in Bali and Lombok island as samples. The examination uses the multiple regression analysis. The study suggests that, except the deterrence approach of enforcement strategies, all independent variable used in this study have the positively significant correlation on SMEs tax compliance level.