Recruitment Services.

Any industry. The right staff.

“To any employer taking on staff, ring the team at MYNEWJOB and one of their professional Job Consultants will take all the stress away from you and sort the new employee for your vacancy where you may not have been able to. This was very much our experience. We had tried on Seek several times without any real success and the team at MYNEWJOB sorted it within a couple of days and we had 2 additional employees for a reasonable fee. We did this without any hassle and had a good experience with great results. We would certainly have no reservation to give all our new employment sourcing to their team in the future. Many thanks to the MYNEWJOB team, well done!”

Graeme McMillan – CPENG, GM Designs


Our recruitment consultants recruit across most sectors and have extensive experience in the following sectors:

  • Hospitality, Tourism & Accommodation
  • Transport & Logistics
  • Distribution & Warehousing
  • Production & Manufacturing
  • Administration & Office Support
  • Call Centre & Customer Services
  • Construction, Trades & Services
  • Project Management & Business Development
  • Business Development & Sales
  • Retail & FMCG

Fixed Term? Casual or Permanent? We’re recruiting for you!


Our team can deliver an end-to-end recruitment service. We do the ‘grunt work’ freeing up your valuable time to concentrate on your business.


Tell us all about your dream candidate, including the skills, attributes and experience the ideal candidate needs to bring to the role.

Source Talent

We advertise extensively across Seek, Indeed and other popular online job boards. Additionally we utilise our extensive network via Facebook, Linkedin and website to ensure the job role is seen by the right people. We can even headhunt for niche roles to find you high-level

Candidate Screening

Our highly experienced recruiters do all the heavy lifting for you, from reading and rating all applications received, shortlisting and conducting initial phone interviews to assess an applicants suitability for your organisation and will only present you with the best possible candidates who meet your selection criteria.


We work closely with you to set up first and second interviews to fit around your busy schedule. We’re on hand at each step to offer advice and support as needed.

Reference Checks

Once you’ve narrowed down your preferred candidates we complete referee checks on your behalf.
If skills based, psychometric, police or drug testing is a prerequisite for the role, we can facilitate these for you as well (additional charges may apply).

The Job Offer

When you are ready to make an offer, we can present the offer and negotiate employment terms & benefits on your behalf. Helping you seal the deal!

Follow Up

The final step is to ensure a happy fit, so we’ll check in with both you and your new employee, one week after start date and again after one month to ensure the induction and onboarding process is progressing smoothly.

Latest Updates

2023 Recruiting Trends for Small Businesses

2023 Recruiting Trends for Small Businesses

A Free REPORT for Small Business Employers & Managers: . In this report, you will discover: . Why working with a small business recruitment specialist can save you and your business time and money What job seekers are looking for and how this has changed in a...

Our partnership with Employsure

Our partnership with Employsure

Employsure provides small business owners with advice, documents, tools and protection to achieve workplace confidence. They are one of New Zealand & Australia's leading employment relations specialists and understand the complex environment we work in. . The...

“We leave no stone unturned to find the perfect person for your team”