Recruitment Consultant

1 week ago


Melbourne, Victoria, Australia IntoWork Australia Full time $60,000 - $100,000 per year

Work options: Hybrid

Hybrid opportunities available after probation

Lead the change. Drive recruitment forward.

Are you a confident recruiter who's not afraid to challenge the status quo? We're seeking a driven, experienced Recruitment Consultant who's ready to bring energy, ideas, and innovation into our recruitment practices. If you thrive in a fast-paced environment and are passionate about matching the right people with the right opportunities, we want to hear from you.

About the Role:

In this critical role, you'll be the driving force behind sourcing and supporting candidates into apprenticeships and traineeships across seven diverse businesses within the IntoWork Australia group. Based at our Deer Park office, you'll work closely with a wide range of industries—bringing proactive recruitment strategies to life and identifying where we can do better, together.

Key Responsibilities:

  • Identify, attract, and engage quality candidates for apprenticeships and traineeships.
  • Partner with local businesses to understand their current and future workforce needs.
  • Challenge and improve existing recruitment practices—bring a fresh, forward-thinking lens to process and strategy.
  • Use best-in-class recruitment technology and platforms to enhance efficiency.
  • Support and contribute to broader recruitment strategy and workforce development initiatives.

About You:

  • Demonstrated end-to-end recruitment experience (agency or internal).
  • Confident communicator with strong relationship-building skills.
  • Comfortable challenging outdated processes and leading with fresh ideas.
  • Proactive and solutions-focused
  • Able to balance operational delivery with a strategic view.
  • Previous experience with apprenticeships/traineeships or blue-collar recruitment will be highly regarded.

What We Offer:

  • A collaborative team that values fresh thinking and continuous improvement.
  • Flexible working arrangements (up to 2 days working from home)
  • Career development across a national group of 19+ businesses.
  • Access to our comprehensive Employee Assistance & Wellbeing Program.
  • Ongoing wellness activities and initiatives to support your overall health.
  • Additional benefits including novated leasing and corporate discounts.

About Us:

AGA, part of the IntoWork Australia group, has been empowering individuals through training and employment for over 40 years. As a trusted provider of Apprenticeship Network Provider services across Victoria (via MAS National), we're proud to help build strong careers, strong businesses, and strong communities.

Ready to make your mark? If you're ready to step into a role where you can shape recruitment strategy, drive results, and grow your career, apply today with your resume and a short cover letter outlining your suitability for this role.



  • Melbourne, Victoria, Australia ARA Group Full time $90,000 - $120,000 per year

    About the roleWe are seeking an experienced Recruitment Consultant – Nurses to join our thriving team in Toowoomba, Queensland. As a Recruitment Consultant, you will play a crucial role in sourcing and placing qualified nursing professionals into rewarding roles within the healthcare industry. This is a full-time position that offers excellent...


  • Melbourne, Victoria, Australia Adecco Australia Pty Ltd Full time $60,000 - $80,000 per year

    Are you readyto build a career where your ambition and hard work translate into realresults? We are seeking motivated and professional individuals to join our teamas an Associate Consultant.No priorrecruitment experience is required. We provide on the job training and hands-on mentoring. What matters is your drive, confidence, andwillingness to learn....


  • Melbourne, Victoria, Australia Randstad Full time $75,000 - $100,000 per year

    At Randstad, we believe that growth is a collective journey. We're dedicated to creating an environment where everyone learns, thrives, and succeeds together. Our mantra, "Together We Grow," is more than just a philosophy-it's a promise to support each other every step of the way, guided by our core purpose and values. If you want to become part of a...


  • Melbourne, Victoria, Australia Talenza Full time $120,000 - $180,000 per year

    Are you an experienced Principal Recruiter looking to take the next step in your career development?Talenza Melbourne is expanding We are looking for an experienced Principal Recruiterto join our high-performing recruitment team. This is not a typical recruitment role — it's an opportunity to develop deep expertise in selling technology work, consulting...


  • Melbourne, Victoria, Australia Randstad Full time $80,000 - $120,000 per year

    Randstad HR PartnersRandstad HR Partners is a leading force in Australia's recruitment market for HR professionals. With over 25 years of industry expertise and a nationwide presence, we've built a reputation for connecting top-tier HR professionals with industry-leading organisations. We're now seeking an experienced Recruitment Consultant to amplify our...


  • Melbourne, Victoria, Australia Randstad HR Partners Full time $80,000 - $120,000 per year

    Randstad HR PartnersRandstad HR Partners is a leading force in Australia's recruitment market for HR professionals. With over 25 years of industry expertise and a nationwide presence, we've built a reputation for connecting top-tier HR professionals with industry-leading organisations. We're now seeking an experienced Recruitment Consultant to amplify our...


  • Melbourne, Victoria, Australia Consultive Full time $85,000 - $300,000 per year

    Senior Recruitment Consultant - BuildingRecruitment is a fast-moving and rewarding environment; it requires a mix of influencing, selling and tech-savvy abilities to be successful. What's special about Consultive? Well firstly Consultive specialise in the built environment. Secondly, we develop people to achieve Great results  We are not here to be...


  • Melbourne, Victoria, Australia Charterhouse Full time $80,000 - $120,000 per year

    Salary commensurate with experience25 Days Annual LeaveComprehensive Incentives & Rewards$80,000 + SuperPermanent/Full TimeFounded in 2003, Charterhouse Recruitment is a privately held, growth-based Recruitment Consultancy; head office in Sydney and with offices globally.  Our business is people focused; internally and externally and this shows in all that...


  • Melbourne, Victoria, Australia Profusion PAC Pty Ltd Full time $90,000 - $120,000 per year

    Innovative and flexible work cultureExperienced and engaged team environmentAttractive salary and comms packages on offer  - upto $90,000Company Overview Profusion is Australia's leading provider of recruitment services to the Financial Services sector. We deliver executive search, permanent, temporary and contract recruitment to Superannuation Funds,...


  • Melbourne, Victoria, Australia The Adecco Group Full time $60,000 - $120,000 per year

    BD oriented role Reports to Team Leader, Branch Manager or Recruitment ManagerThe Recruitment Consultant (360) is responsible for managing the end-to-end recruitment process across a designated desk or market segment. This includes business development with prospective clients, managing existing client relationships, sourcing and engaging candidates, and...