Project Manager - Program Strategy

Bayside Group; City of Melbourne; On-site; AUD 100,000 - 140,000; Full time

Job summary

Bayside Group is seeking an experienced Project Manager to lead a portfolio of strategic initiatives for a landmark Melbourne infrastructure program. The role requires transforming early concepts into defined business cases and delivering outcomes that align with executive priorities.

You will work closely with the Executive Leadership Team and senior stakeholders to provide governance, insights, and delivery oversight across multiple workstreams, ensuring value realization and sustained

Qualifications

• Proven experience delivering large-scale strategic or transformation programs.
• Excellent governance skills and delivery oversight.
• Experience engaging with Executive Leadership Teams and Boards.

Responsibilities

• Align initiatives with organisational objectives, regulatory requirements and long-term growth strategies.
• Develop project strategies, delivery plans, governance frameworks, budgets and governance frameworks to enable successful outcomes.
• Partner with senior leaders and stakeholders to build alignment, influence decisions, and deliver strategic priorities.
• Manage project risks, dependencies, performance, and delivery outcomes across multiple workstreams and business areas.
• Prepare executive-level reporting, insights, and recommendations to support effective decision-making and continuous improvement.

Skills

Strategic thinking

Delivery capability

Governance

Stakeholder management

Financial acumen

PMBOK/ PMI/ AIPM cert

Job description

About the Opportunity

An exciting opportunity exists for an experienced Project Manager to join a landmark Melbourne infrastructure organisation and lead the delivery of a diverse portfolio of strategic initiatives that will shape long-term organisational success. Working in a dynamic and evolving environment, this newly created role provides the opportunity to take initiatives from early concept development and scoping through to business case development, implementation, and benefits realisation. You will play a key role in translating strategic priorities into meaningful outcomes while partnering with senior leaders across the organisation. This is a unique opportunity for a strategic project professional who enjoys solving complex challenges, influencing outcomes, and delivering initiatives that create lasting organisational value.

About the Role

You are a strategic thinker with strong commercial acumen and a proven ability to transform early-stage concepts into clearly defined initiatives and business cases that result in successful project outcomes. Working closely with the Executive Leadership Team and senior stakeholders, you will provide strategic insights, governance, and delivery oversight across a broad portfolio of enterprise initiatives. Your ability to build relationships, navigate complexity, and bring clarity to ambiguous challenges will be critical in aligning stakeholders and delivering strategic outcomes.

Key Responsibilities

• Align initiatives with organisational objectives, regulatory requirements and long-term growth strategies.
• Develop project strategies, delivery plans, governance frameworks, budgets and governance frameworks to enable successful outcomes.
• Partner with senior leaders and stakeholders to build alignment, influence decisions, and deliver strategic priorities.
• Manage project risks, dependencies, performance, and delivery outcomes across multiple workstreams and business areas.
• Prepare executive-level reporting, insights, and recommendations to support effective decision-making and continuous improvement.

About You

You are an experienced Project Manager who combines strategic thinking with strong delivery capability and thrives in complex, multi-stakeholder environments. You will bring:

• Proven experience delivering large-scale strategic or transformation programs.
• Strong project and program management expertise with excellent governance skills.
• Experience engaging with Executive Leadership Teams and Boards.
• Exceptional stakeholder management and communication skills.
• Strong commercial and financial acumen.
• PMBOK, PMI or AIPM certification highly regarded.

What's on Offer

• Opportunity to contribute to a high-profile, long-term Melbourne infrastructure project.
• Competitive salary package and incentive commensurate with experience.
• Collaborative, high-performing team culture with genuine career development.
• Exposure to industry-leading systems, processes, and senior leadership.
• Flexible working arrangements and a strong commitment to work‑life balance.

A diverse workplace where everyone feels welcome and supported is essential to our client’s success. We encourage people from all backgrounds to apply, especially women, who are underrepresented in this sector. Teams with different perspectives make better decisions and get better results for the project and the community. If you don’t meet every requirement but think you’d be right for the role, we’d still love to hear from you.