In this study, we investigate the relationship between tax avoidance and earnings management in the largest five European Union economies by using artificial neural network regressions. This methodology allows us to deal with nonlinearities detected in the data, which is the principal contribution to the previous literature. We analyzed Compustat data for Germany, the United Kingdom, France, Italy, and Spain for the 2006–2015 period, focusing on discretionary accruals. We considered three tax avoidance measures, two based on the effective tax rate (ETR) and one on book-tax differences (BTD). Our results indicate the presence of nonlinear patterns and a positive, statistically significant relationship between discretionary accruals and both ETR indicators implying that when companies resort to earnings management, a larger taxable income—and thus higher ETR and lesser tax avoidance– would ensue. Hence, as also highlighted by the fact that discretionary accruals do not appear to affect BTD, our evidence does not suggest that companies are exploiting tax manipulation to reduce their tax payments; thus, the gap between accounting and taxation seems largely unaffected by earnings management.