from 1967 to 1970 stewart was a united states magistrate. in 1970, he was elected to the alabama house of representatives and served in that position until 1974, when he was elected to the alabama state senate, where he served until 1978. in the state legislature he developed a reputation for being knowledgeable and aggressive. among the initiatives he pursued was an effort to reform the alabama public service commission.