Malcolm McMillin, formerly a Hinds County sheriff, is stepping down from his post as head of the state parole board.