In 1979, Candice Miller won a seat on Harrison Township's Board of Trustees. The next year, she won the race to become Harrison Township's supervisor and was re-elected three times. She lost a bid for Congress in 1986 against Democratic Rep. David Bonior. She was elected Macomb County treasurer in 1992 over Adam Nowakowski.
Two years later, she ran for secretary of state and beat incumbent Democrat Richard Austin, who had held the office since 1970, with 53 percent of the vote. She was re-elected in 1998 over Democrat Mary Lou Parks with 68 percent.
She was elected to the House in 2002, with 63 percent of the vote. Her opponent in that race was Democrat Carl Marlinga.