To build credibility, demonstrate strategic thinking and lead by example. Align with the company’s vision and goals while fostering relationships with key stakeholders. Be transparent and consistent in your decisions, communicating with clarity and confidence. Focus on delivering results and showing your commitment to the success of both the team and the organization.