In November 1982, Maxey joined the staff of Democratic State Senator Oscar Mauzy, who was Dean of the Texas Senate at the time, and became his Chief Legislative Aide.
In 1987, Maxey left Mauzy's staff and became the first Executive Director of the Lesbian/Gay Rights Lobby of Texas.