Leaders can encourage innovation by creating an environment that supports creative thinking and experimentation. They should provide opportunities for team members to collaborate, share ideas, and learn from failures. Additionally, leaders should invest in training and development programs that foster innovative thinking.