Female-owned Australian SME

ICT labour hire and government recruitment specialists

We connect ICT professionals with meaningful work across government and enterprise

And we treat people like humans, not numbers.

Our Story

"There has to be a better way to treat people in recruitment."

After more than 10 years working in ICT and government recruitment, our founder Priya Menon kept seeing the same things:

  • Candidates being treated like numbers
  • Clients drowning in process but still not getting the right people
  • Great people being overlooked because of their accent, career breaks, visa history, or non-traditional paths

Priya is a migrant, a working mum, multilingual, and has spent most of her career working with NSW Government and public sector clients. She has sat with hiring managers under pressure, and she has listened to candidates who were exhausted by broken processes and poor communication.

This lived experience means Prima is deliberate about inclusive shortlisting, transparent communication, and designing recruitment processes that work for real people, not just ideal CVs.

Prima was created in 2025 to do things differently.

What Prima Stands For

For Clients

  • Listens properly before sending CVs
  • Understands panels, schemes, compliance and red tape
  • Respects your time, budget and internal process
  • Tells you the truth, even when it's uncomfortable

For Candidates

  • Calls back
  • Explains the process in plain language
  • Understands career breaks, caring responsibilities and non-linear journeys
  • Advocates for you, not just your CV

Our Services

Specialised recruitment and consultancy services for ICT and government sectors

ICT Labour Hire

Contractor and labour-hire ICT resources for NSW Government and enterprise programs. First-line roles include developers, solution architects, business analysts, project/delivery managers, testers, data analysts and cyber specialists.

Government Recruitment

End-to-end recruitment for fixed-term and permanent public sector roles, compliant with NSW Government recruitment policies and merit principles.

Capability Sourcing

Targeted search for niche or hard-to-fill ICT roles, including regional, part-time, and flexible arrangements to support diverse talent pools.

Consultancy Services

Advice and support on workforce planning, panel utilisation, and recruitment process improvement for CIO, PMO and HR teams.

Why Work With Prima?

Director-Led

Hands-on involvement from the Director in every engagement. No junior recruiters managing your critical roles.

Specialist Focus

Deep expertise in ICT and government recruitment. We understand your technology stack and compliance requirements.

Values-Driven

Commitment to diversity, accountability, and treating people with respect throughout the entire process.

Government-Ready & Compliant

  • Experienced with NSW Government and Commonwealth procurement frameworks
  • Appropriate PI/PL and workers' compensation insurances in place
  • Valid Statement of Tax Record (STR) and Australian Tax Office compliance
  • Established policies covering WHS, privacy, complaints handling and conflicts of interest

Proven Outcomes

  • 10+ years' experience recruiting ICT roles for NSW Government and public sector
  • Track record placing security-cleared and panel-based ICT contractors
  • Repeat engagement from hiring managers who value transparent communication and fit, not volume

Our Values

Four principles that guide every decision we make and every relationship we build

These values guide how we manage every panel submission, shortlist, interview process and contractor engagement.

Accountability

We own our commitments and deliver on our promises. Clear communication, responsive service, and taking responsibility for outcomes.

Integrity

Honest, ethical, and transparent in all our dealings. We tell the truth even when it's difficult, and we treat everyone with respect.

Customer Centricity

Your success is our success. We listen, understand your needs, and tailor our approach to deliver real value for clients and candidates.

Excellence

Commitment to quality in every interaction. Professional service, attention to detail, and continuous improvement in everything we do.

Why We Exist

1

Connect Good People With Good Work

We take the time to understand skills, aspirations and constraints, then match people to environments where they can actually thrive.

2

Help Government Deliver

We support programs and projects with contractors who can step in quickly and navigate the realities of public sector delivery.

3

Prove There's a Better Way

We show that recruitment can be transparent, ethical and human while still being fast and commercially sound.

Get in Touch

Let's discuss how Prima can support your recruitment needs or help advance your career

Contact Information

Location

Sydney, NSW
Serving NSW Government and Enterprise Clients

Looking for Work?

We're always interested in connecting with talented ICT professionals. Send us your CV even if we don't have a specific role advertised.

Include your target role, location and visa/clearance status.

careers@primarecruitmentandconsultancy.com.au

Hiring manager? Tell us about your role, panel, location and timeframe.