2,413,444open jobs
149,870companies
291,510added this week
Browse all
Location
In office (Melbourne)
Visa
Sponsors visas in United States; no register of this country names it
Employment
Full-Time

Confirmed on the employer's own hiring board on Nov 19, 2026. First seen by Alion on Nov 18, 2026. Corpay scores A on the Alion truth index.

Overview
Company
Impact
Profile match
Corpay, known as FLEETCOR Technologies until 2024, is a US business payments company headquartered in Atlanta, Georgia. It provides fuel and fleet cards, lodging payment programs, corporate cards, automated accounts payable, and cross-border payments and currency risk management services to businesses. Listed on the New York Stock Exchange, it operates internationally with large teams in the United Kingdom, the Czech Republic and India.

Your role

We are looking for a commercially driven and people-focused sales leader to take the lead in growing FleetCard’s corporate business across Australia and New Zealand.

What you'll be doing

Position Overview

The ANZ Corporate Sales Manager leads FleetCard’s growth across the mid-market and enterprise fleet segments (typically 50+ vehicles) within Australia and New Zealand.

This role is accountable for team performance outcomes, overseeing a sales team responsible for new logo acquisition, commercial deal quality, and strategic partnerships that accelerate volume, revenue, and portfolio health.

The position does not carry an individual sales quota but is responsible for coaching, leading, and empowering a team of Business Development Executives (BDEs) and Business Development Managers (BDMs) to achieve their individual and collective sales targets. The ideal candidate combines strong leadership and commercial acumen with a data-driven approach to forecasting, performance management, and deal governance.

Key Responsibilities

Leadership & Strategy

  • Lead, coach, and develop the Corporate Sales team (BDMs and BDEs), fostering a high-performance, target-driven, and accountable culture.
  • Define and execute the sales strategy for mid-market and enterprise segments, balancing transactional efficiency with strategic deal execution.
  • Collaborate with senior leadership to align team objectives with broader business priorities, including volume, revenue, and margin growth.
  • Establish clear team structures, KPIs, and sales rhythms to maximize output, quality of activity, and CRM discipline.
  • Oversee forecast accuracy, ensuring visibility and commentary on pipeline health, deal quality, and variance to target.
  • Drive performance through structured coaching, data insights, and proactive pipeline management to deliver predictable outcomes.

Business Development & Account Growth

  • Enable and support the team in acquiring new mid-market, corporate, and government fleet clients through structured proposals, presentations, and commercial negotiations.
  • Coach team members in developing pricing strategies, deal qualification, and customer engagement at the executive level.
  • Oversee the development and execution of strategic partnerships with FMOs, OEMs, leasing providers, and industry associations to expand market reach.
  • Identify opportunities within priority verticals, leveraging data-led segmentation and market intelligence.
  • Ensure consistent sales activity within the mid-market (BDE) segment while guiding strategic deal execution at the enterprise (BDM) level.

Team Management & Development

  • Manage a team of BDMs and BDEs selling into Australia and New Zealand.
  • Establish/maintain segment-specific KPI frameworks that drive accountability and performance visibility.
  • Partner with Sales Enablement to build programs that improve sales capability, commercial acumen, and negotiation skills.
  • Conduct regular pipeline reviews, coaching sessions, and one-on-ones to improve deal quality and forecasting accuracy.
  • Lead recruitment and onboarding to attract, develop, and retain top-performing talent aligned with growth phases.
  • Champion a culture of continuous improvement, collaboration, and customer focus within the Corporate Sales function.

Commercial & Contract Management

  • Oversee delivery of volume, revenue, and gross margin performance through team execution and commercial governance.
  • Review and approve large deal term sheets, pricing structures, and rebate frameworks, ensuring clarity, compliance, and profitability.
  • Collaborate with Finance and Legal to ensure sound contract governance and risk management on high-value opportunities.
  • Evaluate pricing strategies and incentive programs that balance growth with margin protection.
  • Maintain visibility of pipeline composition, forecast accuracy, and conversion performance across both mid-market and enterprise segments.

Tender, Government & Strategic Procurement

  • Lead all tender and RFP submissions across government and large enterprise opportunities, ensuring timely and competitive responses.
  • Coordinate bid strategy, pricing, and documentation in partnership with Legal, Risk, and Finance.
  • Support BDMs in developing compelling commercial narratives and ensuring full compliance with customer requirements.
  • Build long-term relationships with procurement leads, decision-makers, and industry influencers to strengthen FleetCard’s market position.

Cross-Functional Collaboration

  • Partner with Marketing to design campaigns and lead programs targeting the mid-market and enterprise segments.
  • Collaborate with Operations and Account Management to ensure seamless onboarding, early activation (within 90 days), and long-term retention of key accounts.
  • Work with Finance, Legal, and Product teams to align pricing governance, risk frameworks, and customer-centric product improvements.
  • Promote CRM adoption and Salesforce hygiene across the Corporate Sales team to ensure data integrity and transparency.
  • Drive usage of reporting dashboards and AI-driven insights to support decision-making and performance coaching.

Skills & Competencies

  • Proven experience in B2B sales leadership within payments, fleet, fuel, or mobility sectors.
  • Demonstrated ability to lead teams across both transactional (mid-market) and strategic (enterprise) sales environments.
  • Expertise in pipeline forecasting, performance analytics, and CRM management (Salesforce preferred).
  • Collaborative mindset with proven success in cross-functional leadership.
  • Strong enterprise-level negotiation and commercial contract management skills.
  • Commercial and financial acumen, with ability to assess deal ROI and margin impact.
  • Excellent communication, presentation, and stakeholder management skills at executive level.
  • Experience managing tenders and government procurement processes (advantageous).

Key Success Metrics

  • Team attainment of annual volume, revenue, and margin targets for mid-market and enterprise segments.
  • Forecast accuracy and pipeline coverage ratios.
  • Conversion rate improvement (lead-to-opportunity and opportunity-to-deal).
  • Average deal size and yield (litres per card).
  • Activation rates (within 90 days).
  • Portfolio retention and churn reduction.
  • Employee engagement and team performance consistency
  • Tender submission-to-win ratio.

About Corpay

About Corpay

Corpay is a global technology organization that is leading the future of commercial payments with a culture of innovation that drives us to constantly create new and better ways to pay. Our specialized payment solutions help businesses control, simplify, and secure payment for fuel, general payables, toll and lodging expenses. Millions of people in over 80 countries around the world use our solutions for their payments.

At Corpay, we are committed to fostering an inclusive and respectful workplace where employees are valued for their diverse perspectives, experiences, and contributions. We believe that diversity, equity, and inclusion strengthen our teams, drive innovation, and support our continued success globally.

As part of our hiring process, offers of employment may be subject to the successful completion of pre-employment screening conducted by an authorized third-party provider, in accordance with applicable laws and Corpay policies. Screening requirements may include employment references, identity verification, criminal record checks, financial or sanctions screening, and other background checks relevant to the role and permitted by local law.

Notice to Recruitment Agencies and Search Firms: Corpay does not accept unsolicited resumes from agencies or search firms without a valid written agreement in place. Any unsolicited candidate submissions will become the property of Corpay, and no fees will be paid related to such submissions.

Learn more about Corpay: https://www.corpay.com

Transparency & Compliance

Equal Opportunity Employer

Corpay is committed to providing equal employment opportunities to all applicants and employees. Employment decisions are made without regard to race, color, religion, sex (including pregnancy), gender, gender identity or expression, sexual orientation, national origin, ancestry, age, disability, marital status, genetic information, military or veteran status, or any other characteristic protected by applicable law. Corpay is committed to fostering an inclusive workplace where individuals are respected and valued for their diverse perspectives, experiences, and contributions. If you require reasonable accommodation during any part of the application or interview process, please notify a representative of the Human Resources Department.

Use of Artificial Intelligence in Hiring

Corpay may use artificial intelligence (AI) and other technology-enabled tools to support certain aspects of the recruitment process, such as application screening, candidate assessment, or interview scheduling. These tools are designed to enhance efficiency, consistency, and fairness throughout the hiring process. AI tools do not make final hiring decisions. All employment decisions involve human review. Corpay is committed to the responsible use of AI, including appropriate oversight and safeguards designed to support fair and unbiased outcomes.

Candidate Privacy Notice

For information about how Corpay processes personal information during the recruitment process, please review our Candidate Privacy Notice: https://www.corpay.com/privacy-policy.

Pay Philosophy

Corpay is committed to fair, equitable, and transparent compensation practices. Compensation decisions are based on objective, job-related factors including skills, experience, qualifications, and market benchmarks. Where required by applicable law, salary or compensation ranges will be included in the job posting or provided prior to the interview process, where required by applicable law. Additional compensation elements such as bonuses, incentives, benefits, or variable pay may apply where applicable.

Free account
Stop reading job ads. Get the ones that fit.
One free account turns this page into a shortlist built around your stack, your level and your pay.
Match on every job. Stack, seniority, pay and location, scored against your profile.
2,413,444 open roles. Read straight off company career pages, refreshed every day.
Unlimited applications. Every one you send is tracked in one place, on-site or on a company board.
3 tailored CVs a month. Rewritten for the exact job you are applying to. Included free.
Create a free account Continue with Google
Free forever. No card. Under a minute.

Your match

How well do you fit this role?
Two answers are enough for a real match. No account needed.
Check my fit
Answers stay in this browser until you create an account.

Recommended for you based on this role

Sales
Remote, many countries
Similar stack
Same company
Melbourne
In office · Full-Time · Canberra
Apply
$67k per year · In office · Full-Time · Ultimo
Apply
$46k per year · In office · Australia
Apply
$46k per year · In office · Castle Hill
Apply
In office · Brisbane
Apply
$21k per year (net) · Remote (EAEU) · Full-Time · Moscow
Apply
Remote (EAEU) · Full-Time · Saint Petersburg
Apply
Remote (EAEU) · Full-Time · 3+ years exp · Saint Petersburg
Apply
Remote (United States) · Dallas · Austin · Chicago · Saint Louis
Marketing
Salesforce
HubSpot
Apply
$57k per year · In office · Vienna
Marketing
Salesforce
Apply
In office · Full-Time · Singapore
Marketing
Salesforce
HubSpot
Apply
$60k per year · In office · Full-Time · 4+ years exp · Bachelor's Degree · Westborough
Marketing
Salesforce
Apply
$129k – $194k per year · In office · Full-Time · 7+ years exp · Bachelor's Degree · Milwaukee
Marketing
Salesforce
Life Sciences
Mass Spectrometry
Chromatography
Apply
≈ $59k – $138k per year (Estimated) · In office · Full-Time · Melbourne · Sydney
Marketing
Salesforce
Apply
In office · Full-Time · Toronto
Apply
Sales Manager 3 days ago
Hybrid · Full-Time · Meriden · Sheffield
Apply
$35k – $40k per year · Hybrid · Full-Time · 3+ years exp · Walsall
Apply
In office · Full-Time · Swindon
Marketing
Salesforce
Apply
In office · Full-Time · 8+ years exp · Master's Degree · Melbourne
DevOps
Red Hat
OpenShift
Kubernetes
Linux
Apply
In office · Full-Time · Sydney · Melbourne
Apply
In office · Part-Time · Bachelor's Degree · Melbourne
Apply
Hybrid · Full-Time · 5+ years exp · Melbourne · Adelaide
Apply
Hybrid · Full-Time · Melbourne
Apply
See all jobs
This is one of many
2,413,444 more open roles from verified company boards, updated every day.