In 1996 Gordon, a Democrat, ran for the Burbank-Glendale congressional seat being vacated by retiring Republican Rep. Carlos Moorhead. He lost the primary to fellow Democrat Doug Kahn, who went on to lose to then assemblyman James Rogan (R-Glendale). In 1998 Gordon ran again and this time won the primary. He lost to Rogan 51%-46%, however.