Leaders can promote compliance by setting a strong example, providing regular training, and implementing robust compliance programs. They should communicate the importance of compliance through regular updates and meetings. Clear policies and procedures should be established, and employees should be encouraged to ask questions and seek guidance when needed.