After leaving college teaching, Kevin Bailey took a position in Houston city government as the chief of staff for Councilmember Dale Gorczynski. In 1990 Bailey ran and won an election to the Texas House of Representatives for District 140. During his 18 years as a legislator in Austin, he chaired the House Committees on Urban Affairs and General Investigating and Ethics. Bailey was one of the co-founders of the Legislative Study Group in the House. Holding political science degrees from the University of Texas at El Paso and Sam Houston State University, Bailey is now on the faculty at Houston Community College.