From 1995 to 1999, he volunteered as the head basketball coach and a part-time history teacher at the private Notre Dame Catholic School in Wichita Falls.
[4] In 2005, Lyne won a special election for mayor of Wichita Falls with an outright majority against eight opponents.
[4] To win his party nomination, Lyne defeated, 60 to 40 percent, Joseph Anthony "Joe" Clement (born 1956), also of Wichita Falls.
He voted against the law signed by Perry which permits corporal punishment in public schools but only with parental consent.
He voted for a House-approved amendment offered in 2011 by conservative Representative Wayne Christian to require public colleges and universities to fund student centers that promote family and traditional values.
He supported the 2011 measure which requires women in Texas who procure abortions first to undergo an ultrasound to be informed of the progress in the development of the child.
[5] He voted for legislation, passed 102-40 in the House and signed by Governor Perry, which authorizes a county, when determining eligibility for a "sponsored alien" under the Indigent Health Care and Treatment Act, to include in the resources of the applicant any additional incomes of their spouse and sponsor.
[7] He expressed a need to devote greater time to his business, but he also voiced discontent with legislative procedures: We don't ever get around to the discussions we need to have.