About the Opportunity
We are recruiting on behalf of an established, international software vendor specialising in high-impact B2B operations management platforms. Supported by decades of global operational history and backed by public market strength, the business is currently accelerating its growth footprint across Australia and New Zealand to capture market share across commercial and enterprise sectors.
To support this expansion, they are seeking a high-calibre Account Executive to drive new client acquisition across SME and Enterprise markets.
Position Overview
In this role, you will take full ownership of the sales cycle -from pipeline generation and discovery through to final negotiation and closing. Operating within a structured MEDDPICC framework, you will engage key decision-makers to qualify opportunities, articulate clear financial ROI, and deliver predictable, high-value revenue growth.
Key Responsibilities
Drive New Business: Prospect, engage, and close new SME and Enterprise accounts across Australia and New Zealand.
Apply MEDDPICC: Rigorously execute the MEDDPICC sales framework across all pipeline opportunities to identify Economic Buyers, validate Champions, qualify pain points, and shorten sales cycles.
Full-Cycle Execution: Manage the complete sales lifecycle, combining self-generated outreach with inbound marketing leads.
Value-Based Selling: Conduct thorough discovery sessions to understand prospect operational hurdles and present customised software solutions that prove measurable return on investment.
Cross-Functional Collaboration: Partner with Pre-Sales, Marketing, and Delivery teams to create compelling value propositions and ensure seamless account handovers.
Pipeline Hygiene: Maintain high accuracy in pipeline reporting, forecasting, and deal tracking within Salesforce CRM.
What We’re Looking For
Sales Track Record: Solid experience in B2B SaaS or complex technology solutions sales. Experience within operational, field management, logistics, or asset tracking software is advantageous but not strictly required.
Methodology Mastery: Practical, working knowledge of MEDDPICC (or MEDDIC / similar qualification methodologies) with a track record of applying it to structure complex sales motions.
Sales Aptitude: A proactive hunter mindset with strong communication, negotiation, and executive engagement capabilities.
CRM Proficiency: Hands-on experience using Salesforce CRM to manage pipeline and revenue forecasts.
Market Exposure: Familiarity with mid-market and enterprise commercial landscapes across ANZ.
What’s on Offer
Market Expansion: Join a mature, well-resourced global business expanding its regional footprint.
Remuneration: Competitive base salary paired with an uncapped, incentive-driven commission scheme.
Professional Growth: Exposure to enterprise-level deals with ongoing professional development and team support.
At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

