Voters favour some personal characteristics of political leaders over others. Honesty is an important characteristic and research focuses extensively on perceptions of honesty. However, little is known about why voters prefer honest political leaders. This article aims to identify what determines the preferences of first-time voters for honesty as a characteristic of political leaders. It uses an original survey conducted on first-time voters in the Romanian presidential elections (N = 664). Our statistical analysis argues and tests the explanatory power of three categories of determinants: trust in political institutions, voting for candidates outside politics, and electoral campaign. We find that trust in government and the rejection of negative campaigning increase the preference for honesty. The preferences of young people are rooted in positive features of the political system.