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.

  • Recruitment Consultant

    5 days ago

    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...

  • Recruitment Consultant

    2 weeks ago

    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....

  • Recruitment Consultant

    1 week ago

    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...

  • Recruitment Consultant

    2 weeks ago

    Melbourne, Victoria, Australia Robert Walters Full time $90,000 - $120,000 per year

    At Robert Walters, we connect outstanding professionals with some of Australia's best employers - and now you can be part of it. We're looking for a Recruitment Consultant to join our Melbourne office, specialising in permanent and contract roles across Business Support, HR, Sales and Marketing. The Role? This is a warm desk with an established client...

  • Principal Recruitment Consultant

    2 weeks ago

    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...

  • Recruitment Consultant

    2 weeks ago

    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...

  • Recruitment Consultant

    5 days ago

    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,...

  • Recruitment Consultant

    2 weeks ago

    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...

  • Snr Principle Recruitment Consultant

    1 day ago

    Melbourne, Victoria, Australia Horizontal Talent Full time $80,000 - $120,000 per year

    Founded in 2003, Horizontal is a global Enterprise (MBE) that solves complex problems across two distinct businesses: Horizontal Digital and Horizontal Talent. Horizontal proudly invests in diversity and growth of our in-house talent as well as our local communities through charitable and on-site volunteer efforts. Horizontal is headquartered in the U.S. in...

  • Recruitment Consultant/Senior

    2 weeks ago

    Melbourne, Victoria, Australia Ambition Group Full time $77,000 - $100,000 per year

    If you are an experienced Recruitment Consultant, you do not want to miss this opportunity.We offer flexibility with work hours and locationWe genuinely care about our people and their developmentWe want you to be part of our successAbout UsAmbition Group Limited is a global recruitment agency with offices throughout Australia, Asia and the UK. Operating for...