The frequency of legal audits can vary based on the size, industry, and complexity of the business. However, it is generally recommended that executive leaders conduct legal audits at least annually. Additionally, audits should be performed whenever there are significant changes in the business, such as mergers, acquisitions, or changes in regulations.