This study investigates the ability of tax evasion prediction of listed companies in Tehran Stock Exchange (TSE) by Decision Tree Algorithms. Statistical population of this study is all companies listed in TSE from 2005 to 2016. Statistical sample includes 1081 year-company. Data was analyzed by One-Way ANOVA and Decision Tree Algorithms. In this regard, research data test was done by using SPSS and Weka softwares. The research results showed that the best performances are respectively as what follows here: Random Forest, REPTree, J48, LMT, Decision Stump, and Random Tree. In addition, the One-Way ANOVA showed that differences in the efficiency of Decision Tree Algorithms are statistically significant.