Government Recruitment

Australia's Trusted Government Recruitment Service

We are a 100% Indigenous owned and managed recruitment agency providing recruitment, labour hire services and employment solutions to the Commonwealth Government for all positions within the APS for Indigenous and non-Indigenous Australians.

Asset 11 1

Supply Nation certified

First People Recruitment Solutions is Supply Nation certified and compliant with the Department of Prime Minister and Cabinet- Indigenous Procurement Policy (IPP) on 1 July 2015 - Commonwealth Procurement Rules. The IPP gives Commonwealth buyers the ability to purchase directly from Indigenous small to medium enterprises for contracts of any size and value using the Indigenous business exemption (17).

Extensive Government Capbility

We are currently engaged with over seventy Commonwealth Government Departments and Agencies in an ongoing capacity, including but not limited to:

  • Australian Taxation Office
  • Department of Defence
  • Department of Foreign Affairs and Trade
  • Department of Health
  • Department of Human Services
  • Department of Social Services
  • Department of Industry Innovation and Science
  • Departments of Education and Training and Employment
Rectangle 92
Rectangle 92 (1)

Our talent pool includes all APS recruitment categories, such as:

  • Information Technology Consultants and Contractors
  • Executive and Administration Assistants
  • Secretariat Support (together with project support roles)
  • Policy, Procurement and Contract Management
  • Communications and Events
  • Human Resources
  • Finance and Payroll
  • Security Cleared Candidates

Our candidates range from entry level APS1 to SES and we specialise in the following placements:

  • Contracts
  • Temporary assignments
  • Non-ongoing contracts
  • Permanent placements
  • Bulk recruitment actions

We sit on the following Commonwealth Government Panels for ease of engagement:

  • SON 3897769 – People Panel – Search and Recruitment Services
  • SON 3610710 - ATO - Provision of Contingent Labour Hire (general and IT) - All agency participation

We work with Indigenous and non-Indigenous Australians and present candidates who meet individual Department and Agency criteria for specific contracts.

Rectangle 92 (2)

Contact us

Contact Us

our team

Bryan Creith

our-team


Bryan, a Human Capital professional specialising in the recruitment industry and labour hire.

Shane Kennelly

our-team

Shane Kennelly | FPRS

Shane is a proud Bundjalung man with over 15 years of experience in senior executive positions.

Adam Kennelly

our-team

Adam Kennelly | FPRS

Adam is a hands-on and practical manager who has performed in construction management roles over the past 13 years. 

Featured jobs

Senior Communications Officer

Australia

Temporary


  • 12-month contract, starting 14th April 2025.
  • Various locations - Brisbane, Canberra, Sydney, Melbourne or Adelaide.
  • Baseline security clearance required.
Read more
ICT Support Officer

Australia

Full time


  • APS4 Non Ongoing, 18-months + possible extension
  • Located in Dandenong, VIC
  • $72,973 - $82,080 (plus 15.4% superannuation and allowances)
Read more
Partnerships Manager

Australia

Full time


  • EL1 hourly rate contract 12 months + possible 12-month extension
  • Located in Sydney, Canberra or Brisbane
  • Ability to obtain a Baseline Clearance
Read more
Policy & Program Advisor

Australia

Full time


  • EL1 hourly rate contract, 6-months + possible extension
  • Located in Canberra, ACT
  • Minimum Baseline clearance required
Read more
APS3 Administrative Assistant

Australia

Temporary


  • Must have prior admin experience with strong tech skills
  • Training will be provided on SharePoint, Adobe Acrobat, and Visio
  • 3-month contract with the possibility of a 12-month extension
Read more
Office Manager

Australia

Full time


  • Permanent position starting in April.
  • Competitive salary between $110k and $120k (inclusive of super).
  • Must have experience as an Office Manager in a mid to large corporate setting.
Read more
Project Support Officer

Australia

Temporary


  • Contract Duration: 1st July 2025 - 30th June 2026
  • You must be proactive, communicative, and able to meet tight deadlines.
  • Baseline security clearance required.
Read more
Communications and Partnerships Officer

Australia

Temporary


  • 12-month contract, starting 2nd April 2025.
  • Seeking a strategic communicator passionate about public health.
  • Experience in a similar communications role, preferably within government.
Read more
Executive Assistant

Australia

Temporary


  • Must have experience in an EA role
  • 6-Month Contract with the potential for a 12-month extension.
  • Baseline security clearance required.
Read more
Senior Assessment Officer

Australia

Full time


  • APS6 Non-Ongoing
  • Flexible location across Australia
  • Minimum Baseline required
Read more
Senior Business Analyst

Australia

Full time


  • EL1 hourly rate contract, 6-months + possible 12-month extension
  • Located in Sydney, Canberra or Brisbane
  • Ability to obtain a Baseline Clearance
Read more
Business and System Analyst

Australia

Temporary


  • 3-month contract with potential 12-month extension.
  • Competitive hourly pay rate of $95
  • Baseline security clearance required.
Read more
Data Analyst/Data Engineer

Australia

Full time


  • APS6 hourly rate contract, until 31/12/25 + possible extension
  • Located in Canberra, ACT
  • NV1 clearance required
Read more
Administrative Support Worker

Australia

Full time


  • APS4 hourly rate contract, until 30/06/25 + possible extension
  • Located in Phillip, ACT
  • Criminal history check required
Read more
Historians

Australia

Full time


  • APS6 hourly rate contract, until December 2025 + possible extension
  • Located in Canberra, ACT or Adelaide, SA
  • Criminal history check required
Read more
Chief Executive Officer - Indigenous Business Australia

Australia

Full time


  • Are you a transformational leader who can pivot and grow an organisation?
  • Can you lead and support executives through change management?
  • Do you possess strong financial and technical skills?
Read more
Chief Executive Officer - Indigenous Business Australia

Australia

Full time


  • Are you a transformational leader who can pivot and grow an organisation?
  • Can you lead and support executives through change management?
  • Do you possess strong financial and technical skills?
Read more
Chief Executive Officer - Indigenous Business Australia

Australia

Full time


  • Are you a transformational leader who can pivot and grow an organisation?
  • Can you lead and support executives through change management?
  • Do you possess strong financial and technical skills?
Read more
Chief Executive Officer - Indigenous Business Australia

Australia

Full time


  • Are you a transformational leader who can pivot and grow an organisation?
  • Can you lead and support executives through change management?
  • Do you possess strong financial and technical skills?
Read more
Chief Executive Officer - Indigenous Business Australia

Australia

Full time


  • Are you a transformational leader who can pivot and grow an organisation?
  • Can you lead and support executives through change management?
  • Do you possess strong financial and technical skills?
Read more

Testimonials

WHAT OUR CLIENTS SAY

I could not rate FPRS highly enough. Gemma and her team were honest, approachable and very prompt in actioning any requests. I would gladly use their services again and strongly recommend to Government as a provider.

Senior Executive

National Indigenous Australians Agency (NIAA)

I want to give a big shout-out to Marisa! She has been such a great help, very supportive and so easy to talk to! She replies to her emails quickly and she’s always happy to have a yarn on the phone.

Really reflects greatly on the company as a whole to employ such lovely people to help our mob out!

Tanya

Candidate