If he left through a premature reason I would doubt that he would be let back in. If he had served his time and had an average record then he only needs to write to PMA at Innnsworth and ask for consideration for re-engagement. The PMA is obliged to answer him.
A reasonable request will be answered. Who knows how the desk officer will react? Its worth a try.