The following year, Georgia Governor Zell Miller appointed her judge of the State Court of DeKalb County.

[1] She resigned from the judgeship in 2002 to run for the U.S. House of Representatives in Georgia's 4th congressional district, which is based in DeKalb County.

Among other issues, she supports affirmative action, abortion rights, and legal status for illegal immigrants working in the U.S., while she opposes school vouchers and the death penalty.

She received important endorsements from Senators Mary Landrieu of Louisiana and Debbie Stabenow of Michigan, along with many others in Washington who campaigned and raised money for Majette.

In the general election, despite her vigorous attacks against her Republican opponent, 6th District Congressman Johnny Isakson, Majette was defeated, losing by 18 points.

A proposed amendment to the Georgia Constitution banning same-sex marriages (which Majette opposed) boosted Republican turnout significantly; it not only passed by a wide margin statewide, but carried in every county, even DeKalb.

She got little help from the top of the ticket; John Kerry had effectively ceded Georgia to George W. Bush early in the presidential campaign.