To foster innovation in complex projects, project managers can encourage creativity by providing a safe space for experimentation and idea generation. They should also promote collaboration and cross-functional teamwork, embrace diversity of thought, and be open to new approaches. Celebrating successes and learning from failures can further cultivate an innovative mindset.