Houston je postao prvi veliki grad u Sjedinjenim državama koji je za gradonačelnika/cu izabrao osobu koja otvoreno izražava svoju homoseksualnost. Riječ je zapravo o graonačelnici Annise Parker, političarki iz redova Demokratske stranke koja je sa 53,6 posto dobivenih glasova pobijedila svog protivnika, dosadašnjeg republikanskog gradonačelnika Genea Lockea. Nakon što je proglasila pobjedu ona je kazala kako se radi o povijesnom trenutku. 

"Houston je otvorio vrata povijesti. Ovi izbori velika su promjena za sve one koji su homoseksualni, biseksualni ili koji su promijenili spol. No uz to, mislim da će ovi izbori iz temelja promijeniti i živote svih onih koji žive u ovome gradu", kazala je Annise Parker.

A njena pobjeda nije bila nimalo laka - u kampanji su protiv nje žestoko demonstrirale konzervativne kršćanske organizacije i antihomoseksualne udruge. No s druge strane, homoseksualne udruge u cijeloj Americi skupljale su novac za njenu kampanju i pozivale građane Houstona da za nju glasaju. Iako je njen protivnik osudio napade na nju, njegovu kampanju su financirale grupe i pojedinci koji su također dali novac onima kaji su vodili kamanju protiv Annise Parker.