Senior Project Manager

Randstad Professionals; Brisbane; On-site; AUD 140,000 - 180,000; Full time

Job summary

Randstad Professionals in Brisbane is seeking an experienced Senior Project Manager to lead the day-to-day planning, governance and delivery of a major First Nations relationships framework over a six-month engagement. You will work closely with executive leadership to align schedules, risks and milestones with strategic objectives.

The role requires expert facilitation across diverse units and familiarity with cabinet processes, delivering tangible artefacts that meet quality, scope and

Qualifications

• Must have delivered complex government initiatives.
• Experience turning policy concepts into tangible deliverables.
• Strong stakeholder engagement and governance capabilities.

Responsibilities

• Lead day-to-day planning, governance and delivery of a major First Nations relationships framework.
• Maintain project schedules, risk and dependency registers and milestone tracking.
• Coordinate stakeholder engagement across diverse internal units and governance bodies.
• Prepare executive briefings and reporting materials; support implementation roadmap.

Skills

PRINCE2/Agile delivery

Governance & RAID management

Stakeholder facilitation

Government/public sector delivery

Ambiguity management

delivery roadmaps & maturity models

Job description

Randstad is seeking an experienced Senior Project Manager with exceptional attention to detail and a proven track record of delivery. In this role, you will build and maintain key stakeholder relationships within a collaborative team dedicated to delivering meaningful public sector outcomes. If you thrive on complex challenges and want to drive positive community impact within state government, we encourage you to apply.

About your new role

The Senior Project Manager is responsible for leading the day-to-day planning, governance and delivery of a major First Nations relationships, responsibilities and delivery framework over a six-month engagement. Working closely with executive leadership, the role involves establishing and maintaining project schedules, risk and dependency registers and milestone tracking whilst driving stakeholder coordination across diverse internal business units, subject matter experts and governance bodies. Key accountabilities include preparing executive briefings and reporting materials, facilitating collaborative workshops and directly supporting core strategic deliverables such as the overarching delivery framework, governance structure, maturity model and implementation roadmap to ensure the initiative is organised and delivered to agreed quality, scope and timeframes.

What you will need to exceed

• Mastery of end-to-end project management controls (PRINCE2, Agile, or hybrid), specifically establishing work breakdown structures, critical path schedules, milestone tracking and RAID
• Direct experience taking broad policy concepts or executive intent and shaping them into tangible artefacts such as organisational delivery frameworks, maturity matrices, governance charters and multi-year implementation roadmaps.
• Demonstrated ability to land in an ambiguous, complex environment and deliver tangible outcomes.
• Familiarity with Australian First Nations frameworks and key policy drivers, particularly Cultural Heritage and Native Title processes, Indigenous Procurement Policies (IPP), supplier diversity and social procurement targets.
• Experience working within or closely alongside state government departments, statutory bodies, or large matrixed organisations. You must understand cabinet/ministerial processes, steering committees and public sector assurance gates.
• Advanced workshop facilitation skills to bring together varied internal business units (e.g., engineering, infrastructure delivery, procurement, HR and legal) that may have competing priorities or varying levels of cultural maturity.
• Advanced workshop facilitation skills to bring together varied internal business units (e.g., engineering, infrastructure delivery, procurement, HR and legal) that may have competing priorities or varying levels of cultural maturity.
• Experience in working for government

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.