Lenz est actif dès le début dans le mouvement de la jeunesse rurale catholique en tant que président d'arrondissement et devient membre de la Junge Union en 1997, et en 2003, il rejoint la CSU. Depuis 2005, il est vice-président du district JU, en 2009 il est élu président de l'association locale CSU Frauenneuharting et en 2013 il est élu vice-président de l'association CSU de l'arrondissement d'Ebersberg. Aux élections locales de 2008, Lenz est élu au conseil de l'arrondissement d'Ebersberg. Le 22 septembre 2013, Lenz remporte la circonscription d'Erding-Ebersberg contre son principal adversaire Ewald Schurer (SPD) aux élections fédérales de 2013 avec 55,4% des votes et succède ainsi à Maximilian Lehmer (CSU). Depuis 2015, Lenz est l'un des trois vice-présidents de l'association de l'arrondissement CSU Ebersberg.