Is a criminal record a valid reason for termination?

Many employers seek to enforce a requirement that its employees, or prospective employees, maintain a “satisfactory” criminal record. However, recently an employer’s ability to enforce such a requirement by terminating employment, or even withdrawing offer of employment, has been put into question by the Australian Human Rights Commission and the Fair Work Commission.