Clement entre finalement à la Chambre des représentants en 1988, lorsqu'il est élu pour succéder à Bill Boner(en), démissionnaire[2]. Il est réélu à six reprises[2] dans le 5edistrict du Tennessee[3]. Il abandonne son siège pour se présenter aux élections sénatoriales américaines de 2002[2]. Il est cependant facilement battu par l'ancien gouverneur et secrétaire à l'Éducation républicain Lamar Alexander, qui le devance de dix points[4].