Lead Solution Architect

Calleo; City of Melbourne; Hybrid; AUD 150,000 - 210,000; Full time

Job summary

Calleo in Melbourne/Canberra is seeking an experienced Lead Solution Architect to lead architecture across a major Federal Government program, ensuring secure, scalable enterprise solutions and governance.

You will mentor a team of Solution Architects, collaborate with business and technical stakeholders, and shape future-state technology plans while aligning with enterprise architecture principles and security requirements.

Qualifications

• Minimum 5 years in Solution/Enterprise Architecture roles within government or regulated environments.
• Strong experience producing end‑to‑end designs, artefacts and governance documentation.
• Experience in Scaled Agile (SAFe) environments and architecture prioritisation.

Responsibilities

• Lead, mentor and develop a team of Solution Architects.
• Design and assure end‑to‑end technology solutions meeting security and regulatory requirements.
• Collaborate with business and technical stakeholders to translate requirements into scalable architectures.
• Develop architecture artefacts, design documents and governance materials.
• Provide architecture governance and delivery oversight ensuring alignment with enterprise standards.
• Contribute to enterprise architecture roadmaps and future‑state planning.
• Evaluate emerging technologies and drive continuous improvement in architecture practices.
• Support agile delivery teams through solution assurance and architectural reviews.

Skills

Solution Architecture leadership

Team leadership

SAFe experience

TOGAF/SABSA knowledge

Stakeholder engagement

Education

Bachelor's degree in IT/Computing or related

Tools

Dynamics 365

Power Platform

Azure Services

Power BI

.NET Core

Job description

Job Description

We are seeking an experienced Lead Solution Architect to join a large Federal Government program delivering strategic technology initiatives within a complex and highly regulated environment.

This role will be responsible for providing architecture leadership across multiple delivery streams, ensuring solutions are secure, scalable, cost-effective, and aligned with enterprise architecture principles and organisational technology strategy. The successful candidate will lead a team of Solution Architects while working closely with business and technical stakeholders to shape and govern enterprise‑grade technology solutions.

Key Responsibilities

• Lead, mentor and develop a team of Solution Architects, providing technical leadership and architectural direction
• Design and assure end‑to‑end technology solutions that meet business, security, integration and regulatory requirements
• Collaborate with business and technical stakeholders to translate requirements into scalable solution architectures
• Develop and maintain architecture artefacts, design documentation, architectural decisions and governance materials
• Provide architecture governance and delivery oversight to ensure alignment with enterprise standards and target‑state architectures
• Contribute to enterprise architecture roadmaps and future‑state technology planning
• Evaluate emerging technologies and drive continuous improvement across architecture practices and delivery approaches
• Support agile delivery teams through solution assurance, architecture reviews and technical decision‑making

Technical Skills & Experience

• Minimum 5 years' experience in Solution Architecture, Systems Architecture or Enterprise Architecture roles within government or regulated environments
• Demonstrated experience leading architecture teams, practices or capability functions
• Strong experience producing end‑to‑end solution designs, architecture artefacts and governance documentation
• Experience working within Scaled Agile (SAFe) environments, including Program Increment planning and architecture prioritisation
• Strong understanding of architecture governance, technology risk management and architecture frameworks such as TOGAF or SABSA
• Experience integrating emerging technologies, including Artificial Intelligence, into enterprise environments
• Excellent stakeholder engagement skills with the ability to communicate complex technical concepts to both technical and non‑technical audiences
• Strong experience across Microsoft technologies including Dynamics 365, Power Platform, Azure Services, Power BI and .NET Core

Desirable

• TOGAF, Azure Solutions Architect Expert, Dynamics 365, Power Platform or other relevant Microsoft certifications
• Relevant tertiary qualifications in Information Systems, Software Engineering, Computer Science or a related discipline
• Knowledge of Australian Government security, privacy, digital and records management frameworks including PSPF and ISM

What's on Offer

• 12‑month contract opportunity
• Melbourne or Canberra based role with flexible working arrangements
• Opportunity to lead and uplift an established Solution Architecture practice
• Work across enterprise‑scale digital transformation initiatives
• Exposure to modern Microsoft technologies, cloud platforms and emerging AI capabilities
• Collaborative and high‑performing agile delivery environment

Due to the nature of this role, this opportunity is open to Australian Citizens who currently hold a baseline clearance or higher.

Calleo is an equal opportunity employer and we encourage applications from all people including Aboriginal and Torres Strait Islander peoples.