Hinds County Sheriff Malcolm McMillin, who has served in his position since 1991, says he will seek re-election.