Recruitment Consultant

21 hours ago

Melbourne, Victoria, Australia Bayside Group Full time $60,000 - $120,000 per year

Passionate about connecting great people with meaningful work? Join Bayside Group's Education division and help shape the future of schools, institutions and organisations across Melbourne.

  • Hybrid Working Model
     (3 days in-office, 2 remote) for genuine work-life balance
  • Reward & Recognition Program
     with a transparent commission structure
  • Collaborative & Supportive Team Culture
    , backed by experienced leadership
  • Uncapped Growth Potential,
     your success drives your future – no limits

About the Opportunity
As a 
Recruitment Consultant
 in 
Education
, you'll act as a strategic partner to educational organisations – delivering tailored workforce solutions across both permanent and temporary staffing, from proactive sourcing through to successful appointments.

To thrive in this role, you'll demonstrate:  

  • A dedication to delivering 
    customer-focused solutions
     by understanding client's hiring goals
  • A confident communicator
    with a polished, professional presence and the ability to build strong rapport in both face-to-face and phone interactions
  • Resilient
     and confident in navigating unexpected challenges
  • Skilled in 
    influencing outcomes
     and handling objections with professionalism

Your core responsibilities:

  • Build & Nurture Client Relationships:
     develop and maintain trusted partnerships with key decision makers that delivers long-term value and tailored recruitment solutions
  • Engage Your Market:
     actively identify, attract and connect with top talent and education providers across this sector
  • Deliver Outcomes:
     manage end to end recruitment processes, ensuring the successful placement of both temporary and permanent staff
  • Contribute to Strategic Direction:
     collaborate with our team of specialists to shape and drive outcomes across our business

About Bayside Group
 – a specialist recruitment firm with nearly five decades of experience – 
soon celebrating our 50th anniversary in 2026.
 We proudly serve the 
Engineering, Technical, Scientific, Education,
and
Administration
 sectors, delivering employment and workforce management solutions across Australia.

We encourage applications from industry professionals who are ready for a fresh challenge. Even if you don't meet every requirement but feel you can add value to our business – we would like to hear from you

Contact, 
Wayne Eaton
, 

or 
Alen Skaro
, 

 for a confidential discussion.

  • Recruitment Consultant

    1 week 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

    3 days ago

    Melbourne, Victoria, Australia Aspect Personnel Full time $90,000 - $120,000 per year

    We're looking for an experienced Recruitment Consultant to join our Business Support team and take ownership of a desk with huge potential.You'll recruit across the construction, property, manufacturing and operations sectors, working with a loyal network of clients and candidates who value Aspect's quality, transparency, and results. The desk has a strong...

  • Recruitment Consultant

    3 days ago

    Melbourne, Victoria, Australia Aspect Personnel Full time $90,000 - $120,000 per year

    We're looking for a Recruitment Consultant to join our Public Sector team and take ownership of an established temp recruitment desk.You'll recruit technical and administrative roles within local and state government, partnering with organisations that value quality, reliability and results. Aspect is a preferred recruiter to member organisations of the...

  • Recruitment Consultant

    2 weeks 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 IntoWork Australia Full time $60,000 - $100,000 per year

    Work options: Hybrid Hybrid opportunities available after probationLead 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...

  • Recruitment Consultant

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

  • Trainee Recruitment Consultant

    17 hours ago

    Melbourne, Victoria, Australia Engage Personnel Full time $60,000 - $90,000 per year

    We are a boutique recruitment agency based in Docklands, just 5 minutes' walk from Southern Cross Station. If you have strong customer service, sales, or account management experience and are looking for a rewarding career in recruitment, this could be the perfect role for you We are currently seeking a Trainee Recruitment Consultant to join our team,...

  • Snr Principle Recruitment Consultant

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

  • Specialist Recruitment Consultant

    1 week ago

    Melbourne, Victoria, Australia Adecco Full time $70,000 - $120,000 per year

    The Specialist Recruitment Consultant is responsible for contributing to the achievement of recruitment targets for ADF Careers, with a focus on driving applications through passive sourcing for a number of technical disciplines. The Specialist Recruitment Consultant will work closely with their Team Leader and the Recruitment Services Lead to identify roles...