A Millbrook man is wanted in connection with a mail theft case that affected east Montgomery, Pike Road and Prattville.