Nathan Fleming
AeroLeads people directory · profile

Nathan Fleming Email & Phone Number

Managing Director at Prospect Recruitment Group | 0406 223 504 at Prospect Recruitment Group
Location: Melbourne, Victoria, Australia 7 work roles 1 school
LinkedIn matched
✓ Verified August 2026 3 data sources Profile completeness 100%

Contact Signals

LinkedIn Profile matched
3 free lookups remaining · No credit card
Current company
Role
Managing Director at Prospect Recruitment Group | 0406 223 504
Location
Melbourne, Victoria, Australia

Who is Nathan Fleming? Overview

A concise factual answer block for searchers comparing this professional profile.

Quick answer

Nathan Fleming is listed as Managing Director at Prospect Recruitment Group | 0406 223 504 at Prospect Recruitment Group, based in Melbourne, Victoria, Australia. AeroLeads shows a matched LinkedIn profile for Nathan Fleming.

Nathan Fleming previously worked as Managing Director at Prospect Recruitment Group and Talent Acquisition Specialist at Anteo Recruitment Group. Nathan Fleming studied at Parkdale Secondary College.

Company email context

Email format at Prospect Recruitment Group

This section adds company-level context without repeating Nathan Fleming's masked contact details.

Prospect Recruitment Group

Review company-level records connected to Nathan Fleming before choosing the right outreach path.

Profile bio

About Nathan Fleming

After spending the better part of a decade as a Senior Sales and Operations Manager within the BPO environment, servicing a portfolio of clients within the Energy, Technology, Government and Health Insurance sectors, I sought fresh opportunity to further my personal and professional growth and took the leap into the recruitment sector. Spending two years with a consulting firm and celebrating plenty of success along the way.My diverse professional experience coupled with my genuine love of helping people thrive has led to the birth of Prospect Recruitment Group, where my primary focus will be on the permanent placement arm of the business. A self-proclaimed Spicy Margarita enthusiast, and #1 ticketholder for the St Kilda Football Club (step aside Eric Bana) that clearly shows that I can thrive through adversity.

Listed skills include Communication, Leadership, Time Management, Sales, and 32 others.

Current workplace

Nathan Fleming's current company

Company context helps verify the profile and gives searchers a useful next step.

Prospect Recruitment Group
Prospect Recruitment Group
Managing Director at Prospect Recruitment Group | 0406 223 504
AeroLeads page
7 roles

Nathan Fleming work experience

A career timeline built from the work history available for this profile.

Managing Director

Current

Melbourne, Victoria, Australia

At Prospect, we believe in more than just filling positions; we're dedicated to forging authentic partnerships with our clients. Our mission is to go beyond the transactional and establish enduring relationships built on trust, transparency, and mutual success. Through our extensive network and commitment to excellence, we strive to connect organisations with the talent to build high-performance teams. Working closely to understand the unique needs and aspirations of both clients and candidates, we match talent with the right opportunity. A relentless approach to achieving a great candidate and client experience, ensuring that we don't take ourselves too seriously along the way.

Apr 2024 - Present

Talent Acquisition Specialist

Melbourne, Victoria, Australia

I focus my time nurturing relationships with our open market clients, partnering with them to build a competitive advantage on strategic, hard to fill roles through the end to end Talent Acquisition cycle. As hyper-niche specialists within Residential Construction we bring deep industry expertise and a relentless approach to delivering results. We take a different approach to the way that we do business, following a less transactional path and taking the time to get to know and partner with our clients, to deliver best practice, process and capability.

Oct 2022 - Apr 2024

Senior Operations Manager

Melbourne, Victoria, Australia

During this period my portfolio consisted of heading up two of our largest on-shore clients. Victorian Government - Department of Health:•Being able to drive and oversee significant growth of the operation, taking it from 40 FTE to 970+ FTE at our peak, across four locations and work from home simultaneously•Day to day management and accountability of GP % and budget•Development and management of over 60 leaders, to assist with our day-to-day operation•Consulting with the Department of Health to drive improvement and efficiencies across their different LOB’s•Development and implementation of a number of daily reports, weekly reports, monthly reports and quarterly reports to present to the Department of Health both weekly, and part of our quarterly business reviews.•Implementation of systems and all training material for staff on the service•Key figure in development of commercial arrangements•Key figure in developing and executing our recruitment strategy•Delivering weekly, monthly and quarterly presentations to executive level stakeholders from the government agency and internallyBUPA:•Being able to drive and oversee significant growth of the operation on a very short timeframe. Originally earmarked for 23 FTE, we’ve since grown with a near on 400% increase to headcount•Day to day management and accountability of GP % and budget•Development and management of leaders, to ensure day to day operational goals are achieved•Consulting with all major stakeholders at BUPA to drive improvement and efficiencies across the operation•Development and implementation of daily reports, weekly reports, monthly reports and quarterly reports to present to stakeholders at BUPA•Key figure in development of commercial arrangements•Key figure in developing and executing our recruitment strategy•Delivering weekly, monthly and quarterly presentations to executive level stakeholders from BUPA and internally

May 2021 - Oct 2022

Consumer Sales Lead

Moorabbin, Victoria, Australia

Leading the Consumer Sales team with a view to changing our operating rhythm and achieve the most aggressive of membership targets in the club's 150 year history. •Successfully increasing our membership base by 20% on the previous club record•Liaising with Marketing to develop sales campaigns•Training and development of staff•Development and implementation of daily, weekly and monthly reports to present to stakeholders•Providing insight into Consumer Sales activity for the wider club as part of presenting in our monthly all staff meetings

Oct 2020 - May 2021

Operations Manager

Melbourne, Victoria, Australia

Throughout this period, AcquireBPO had bought The Smart Group to enhance their AU presence as a global leader in BPO services. As Operations Manager, I continued to oversee my existing portfolio of Simply Energy, whilst adding additional feathers to my cap with the launch of new business in other areas. This was a multi-faceted role to expand upon my existing skillset. •Launching a Customer Service campaign for Simply Energy•Launching a Foxtel Campaign•Launching an Outbound Sales campaign for Square•Re-launching the Churn and Cross-Sell campaigns for Simply Energy•End to end recruitment for all of the above listed campaigns•Implementation of new systems and development of all training material•Development and implementation of all reporting for each respective client to be delivered daily, weekly, monthly and quarterly

Jan 2016 - Oct 2020

Campaign Manager

Melbourne, Australia

My role as the Campaign Manager was to oversee our outbound channel and ensure that it was ran to the expectations of our client, Simply Energy.Simply Energy Outbound was the largest campaign within The Smart Group in terms of FTE and revenue for the business.•Report to the General Manager•Meet with the client weekly to discuss results, action items and the road ahead•Conduct a monthly quality calibration with our compliance department and the Simply Energy client•Produce reporting on a daily, weekly, monthly and quarterly basis•Development and management of 12 Team Leaders Conduct a weekly leader meeting outside of working hours •Articulate and implement all scripting rolled out to staff in line with expectations or changes•Recently having overseen a large change in our CRM and Telephony system – migrating from an outdated version of Genesis to CISCO Finesse. Accomplishments:•Successfully overseeing a large growth period for our channel, taking our headcount from 30 FTE to 120 FTE •Being awarded the management award four quarters in a row for running the most successful arm of our business •Successful relaunches of a number of different campaigns (NSW, Winback)•Development of 12 outbound Team Leaders•Breaking sales records time and time again

Apr 2018 - Aug 2020

Sales Team Manager

Melbourne, Victoria, Australia

During this period I was working on our largest client, both in terms of FTE and revenue: Simply Energy.My role as Team Manager was to develop a number of Team Leaders and staff within my area, Outbound Sales. •Development and ongoing training of 4 Team Leaders•Running daily meetings with all four teams•Reporting and development of daily reports / statistics•End to end recruitment function•End to end training of all staff•Launching and running of incentive programs

Jan 2016 - Apr 2018
1 education record

Nathan Fleming education

  • Parkdale Secondary College
    Parkdale Secondary College
FAQ

Frequently asked questions about Nathan Fleming

Quick answers generated from the profile data available on this page.

What company does Nathan Fleming work for?

Nathan Fleming works for Prospect Recruitment Group.

What is Nathan Fleming's role at Prospect Recruitment Group?

Nathan Fleming is listed as Managing Director at Prospect Recruitment Group | 0406 223 504 at Prospect Recruitment Group.

Where is Nathan Fleming based?

Nathan Fleming is based in Melbourne, Victoria, Australia while working with Prospect Recruitment Group.

What companies has Nathan Fleming worked for?

Nathan Fleming has worked for Prospect Recruitment Group, Anteo Recruitment Group, Acquire Bpo, St Kilda Football Club, and Smart Group.

How can I contact Nathan Fleming?

You can use AeroLeads to view verified contact signals for Nathan Fleming at Prospect Recruitment Group, including work email, phone, and LinkedIn data when available.

What schools did Nathan Fleming attend?

Nathan Fleming studied at Parkdale Secondary College.

What skills is Nathan Fleming known for?

Nathan Fleming is listed with skills including Communication, Leadership, Time Management, Sales, Sales Management, Campaign Management, Leadership Development, and Sales Process.

Find 750M verified contacts

Search by job title, company, industry, location, and seniority. Export verified B2B contact data when you need it.

People with similar names

Check these profiles if this is not the Nathan Fleming you were looking for.

View similar profiles