In 1994, Pryor was introduced to Jeff Sessions, who was then campaigning to become the Attorney General of Alabama. Sessions won, and from 1995 to 1997 Pryor served as Alabama's deputy attorney general. When Sessions became a U.S. Senator in 1997, Alabama Governor Fob James made Pryor the state's Attorney General. He was, at that time, the youngest state attorney general in the United States. Pryor was elected in 1998 and reelected in 2002. At reelection, Pryor received nearly 59% of the vote, the highest percentage of any statewide candidate.