Head of Agency Sales

We've been trusted to serve Aussie communities since 1914 and grown to become a top 30-listed on the ASX with over 115,000 team members and a portfolio of iconic brands. At Coles Group, you'll not only get to make a difference to millions of Aussie lives—you'll also get to see your impact.

Coles 360 is all about connections. It's how we connect with customers at every turn of their lives. It's how we use the power of Coles' shopper data to maximise that connection. It's how we partner at levels to drive more meaningful campaigns and measure the impact they create. Coles 360 combines the power of customer connections, media connections and partner connections to offer brands a one-stop media solution.

About the role

As the Head of Agency Sales, you will lead agency sales for Coles 360. Your role is to build and inspire a high-performing sales team, deliver revenue growth, and strengthen partnerships with advertisers, agencies, publishers and broadcasters.

This leadership position requires strong expertise in digital media sales, customer insights, data and analytics, team leadership and client relationship management.

• Considering candidates located in both VIC and NSW.

Key responsibilities

• Sales Leadership – Recruit, coach and develop sales managers and sales support teams. Build a results-driven culture that consistently achieves and exceeds sales targets.
• Revenue Growth – Design and execute sales strategies across product categories (insights, activation, measurement). Deliver on monthly, quarterly and annual budgets.
• Sales Strategy & Processes – Implement performance metrics, forecasting, reporting, and sales enablement tools to drive efficiency and results.
• Client Relationship Management – Build and maintain relationships with senior stakeholders across FMCG/CPG brands, media agencies, publishers and broadcasters.
• Cross-Functional Collaboration – Partner with Product, Analytics, Marketing and Operations to deliver client outcomes and guide product innovation.
• Market & Product Innovation – Translate customer and industry trends into actionable insights for product development and innovation.
• This role will require regular travel between VIC and NSW.

Skills and capabilities

We're looking for someone with:

• Proven experience as a senior sales leader in media, advertising, or digital insights
• Expertise in data-driven sales, analytics, insights, and audience activation.
• Strong capability in sales forecasting, budgeting, strategy design and execution.
• Demonstrated ability to negotiate large, complex commercial agreements.
• Track record of building and leading high-performance, multi-location sales teams.
• Skills in coaching, mentoring, and developing future leaders.
• Established credibility with advertisers, agencies and marketing leaders.

• Flexible working options: We know that work is only one part of your life, so we actively encourage a positive work-life balance and provide hybrid working options to help you achieve it.
• Office perks: Take advantage of our gym facility and fitness classes, free parking, BBQ area, mini-Coles supermarket, fooderie hub where you can sample new products before they hit the shelves, school holiday program and so much more when you come in.
• Discounts: Eligible team members receive 5% discount all year round on your Supermarket and Liquor online and in-store purchases. We also offer additional periods of double discount (10%) at various times throughout the year. As well as hotdeals exclusive to team members that translate into additional savings.
• Reward through recognition: Give and receive recognition, linked to our Coles values, through our digital recognition platform 'mythanks'. You can accumulate points to redeem in the online shop for exciting gifts and electronic gift cards from an extensive range of retailers.
• Opportunities for learning and development: No matter where you start within our diverse business, you'll have experiences, exposure, and education to satisfy you. Discover and explore a variety of career development programs and job-specific training.
• Paid parental leave: We understand how important your life outside work is and offer permanent team members paid parental leave to support you in balancing work and family.
• Investment in your future: Our annual team member share plan offer allows eligible team members to make regular pre-tax salary sacrifice deductions to purchase Coles Group shares.

We're continuing to build a gender equitable team, and a culture that is just as diverse, inclusive and welcoming as the communities we serve. We are committed to creating a workplace that is safe and respectful for our team. We encourage applications from people of all ages, cultures (including Aboriginal and Torres Strait Islander peoples), abilities, sexual orientation and gender identities.

We're happy to adjust our recruitment process to support candidates with disability. For further information and additional contact details visit the 'Our Recruitment Process' section of our careers site or email

Job ID: 165567

Employment Type: Full time