Kehoe represented San Diego's 3rd City Council District from 1993 to 2000, and the 76th District in the California State Assembly from 2000 to 2004. She was the city's first openly gay elected official. In 1998, she ran for the U.S. House of Representatives in the 49th Congressional District against incumbent Congressman Brian Bilbray, but was defeated. As City Councilmember, she facilitated a decrease in crime in her district by initiating a public/private partnership that built a center housing a library, theater and Head Start classrooms, in addition to other community services. She was also instrumental in the construction of Interstate 15 after multiple delays.
State Assembly
Kehoe was first elected to the California State Assembly in 2000, winning the primary election unopposed and the general election with 61 percent of the vote. She was re-elected without difficulty in 2002. Kehoe was elected Assembly Speaker pro Tempore, the Assembly's second highest-ranking position. She is the second woman to hold the post.
State Senate
After two terms in the Assembly, Kehoe ran for the California State Senate in 2004 to succeed Dede Alpert in the 39th district. Alpert was termed out in 2004 after eight years in the State Senate. The district includes the San Diego County communities of City Heights, Clairemont, Del Mar, Emerald Hills, Encanto, Hillcrest, Kearny Mesa, La Jolla, Lemon Grove, Linda Vista, Mira Mesa, Mission Beach, Mission Hills, Mission Valley, Normal Heights, North Park, Ocean Beach, Old Town, Pacific Beach and Valencia Park. She was re-elected in 2008. She left office in December 2012 due to term limits.
Post-Senate career
In November 2012 she announced that she will become executive director of the effective January 1, 2013. The collaborative, founded in July 2012, promotes the acceptance and availability of all-electric cars. In 2016 Kehoe served as one of California's 55 electors in the Electoral College.
Organizations and memberships
Kehoe has been an ardent supporter of increased environmental protection for the state's resources in her appointed position on the California Coastal Commission. Kehoe is a member of the Sierra Club, the National Organization for Women, National Women's Political Caucus, Uptown Democratic Club, and California Women in Government, the San Diego Democratic Club, and the Women's Transportation Seminar. She is also a member of the Board of Directors of the California Elected Women's Association for Education and Research.