 Madla was initially elected to the lower house of the Texas legislature in a San Antonio-based district in 1972.He served for twenty years in the House until he was elected to the District 24, later District 19, state Senate seat, which is geographically large and stretches from San Antonio to as far west as El Paso.