The OECD urges governments to improve tax systems by studying taxpayers’ behavior to prevent tax non-compliance. This study focuses on individual Slovene taxpayers aiming to investigate the impact of trust in Tax Administration and gender on tax compliance. In the empirical part of the study, trust and tax compliance were the subject of descriptive statistical analysis, exploratory factor analysis and Spearman correlation coefficients. A Mann-Whitney U test and independent samples median test were performed to evaluate compliance gender differences in tax compliance. The findings unveil that trust in tax administration exhibits a statistically significant and positive correlation with tax compliance intentions in Slovenia while the differences in tax compliance between genders were not confirmed. Taxpayers' fairness perception to gain higher trust should be increased through sufficient information about tax laws and regulations.