Client Partner – Perth (WA)

Posted 9 Hours Ago
Be an Early Applicant
Australia
Mid level
Utilities
The Role
Drive business growth by building partnerships with strategic customers, delivering tailored solutions, and achieving sales outcomes based on customer priorities.
Summary Generated by Built In
Employment TypePermanent

Closing Date17 Dec 2025 11:59pm

Job TitleClient Partner – Perth (WA)

Job Summary

Job Description

Who We Are

We're an iconic Aussie brand with a global footprint. Our purpose is to build a connected future so everyone can thrive. We're all about providing the best experience and delivering the best tech on the best network.

This includes making Telstra the place you want to work. For you, that means a having career that grows with you and working with a team powered by human connection that prioritises wellbeing and choice.

What We Offer

Performance-related pay

Access to thousands of learning programs so you can level-up

Global presence across 22 countries; opportunities to work where we do business.

Purchased annual leave scheme

Additional Telstra day off

Additional 30% off Telstra products and services

Toolkit provided (laptop + mobile phone + plan paid for)

Focus of the Role

The Client Executive plays a pivotal role in driving business growth by building trusted partnerships with Telstra’s most strategic customers. This is a customer-facing role focused on delivering tailored solutions, fostering collaboration, and creating long-term value. Success requires a deep understanding of customer priorities, the ability to uncover high-value opportunities, and a relentless commitment to achieving impactful sales outcomes.

What You’ll Do

Telstra Enterprise - Industry & Corporate provides strategic guidance and support to Telstra's business units, ensuring alignment with corporate objectives and effective management of key risks and opportunities.

Location & Work Arrangement

  • Location: Perth, Western Australia (WA). This role is Perth-based only; candidates must reside in WA and be able to work from Perth.

  • Work pattern: Hybrid (office/client site as required).

  • Travel: Occasional travel to customer sites within WA and, where required, interstate or international.

Account Context

This role manages a key strategic mining account with significant operations in Western Australia and globally. You will act as a trusted advisor, nurturing the health of our customer relationship and unlocking growth opportunities.

Key Responsibilities

  • Establish, grow and maintain strategic customer relationships through a deep knowledge of the customer’s business and Telstra’s services/products to deliver exceptional experiences, high NPS and profitability.

  • Develop and execute customer contact/engagement plans to retain and grow core telecommunications and emerging technology revenue across assigned portfolios.

  • Apply market insights and a strong understanding of the customer’s strategy to identify and shape new business opportunities.

  • Lead commercial, business and technical discussions that present compelling solutions (ICT, security, workplace and application solutions) to C-suite executives and key stakeholders.

  • Collaborate across Telstra (e.g., Business Development Managers, Solution Specialists, Functional Specialists) to qualify and drive portfolio growth opportunities and achieve revenue and profitability targets.

  • Facilitate customer initiatives (e.g., advisory workshops, strategic planning sessions) that drive material retention and growth outcomes.

  • Identify and act on aged debtor risks within delegated portfolios, coordinating with relevant teams to resolve issues.

About You

  • Excellent communication and negotiation skills with the ability to influence stakeholders effectively.

  • A proven record of stakeholder management and building strong professional relationships that drive strategic outcomes.

  • Expertise in managing end-to-end sales processes with sound commercial acumen.

  • Ability to navigate complex relationship hierarchies and coordinate internal resources for customer outcomes.

  • Strong knowledge of the ICT industry and contemporary technology solutions.

  • Problem-solving abilities, collaborative teamwork skills, and a proactive growth mindset.

  • Advanced proficiency in Microsoft Office tools (PowerPoint, Excel, Word).

About Telstra Enterprise – Customer Success & Sales

We help customers achieve their business goals by providing the right products, services, and support. As a Client Partner, you will partner with Telstra’s most strategic customers to grow their business and identify high-value, high-profit sales solutions that contribute directly to Telstra’s growth.

Why Join Us

If you are looking to take the next step in your career in WA, we want to hear from you. This role offers the opportunity to make a significant impact with a leading customer in the mining sector.

We're amongst the top 2% of companies globally in the CDP Global Climate Change Index 2023, being awarded an 'A' rating. If you want to work for a company that cares about sustainability, we want to hear from you.

As part of your application with Telstra, you may receive communications from us on +61 440 135 548 (for job applications in Australia) and +1 (623) 400-7726 (for job applications in the Philippines and India).
When you join our team, you become part of a welcoming and inclusive community where everyone is respected, valued and celebrated. We actively seek individuals from various backgrounds, ethnicities, genders and disabilities because we know that diversity not only strengthens our team but also enriches our work. We have zero tolerance for harassment of any kind, and we prioritise creating a workplace culture where everyone is safe and can thrive. 
As part of the hiring process, all identified candidates will undergo a background check, and the results will play a role in the final decision regarding your application.
We work flexibly at Telstra. Talk to us about what flexibility means to you. When you apply, you can share your pronouns and / or any reasonable adjustments needed to take part equitably during the recruitment process.
We are aware of current limitations with our website accessibility and are working towards improving this. Should you experience any issues accessing information or the application form, and require this in an alternate format, please contact our Talent Acquisition team on [email protected] or via the additional contact options found at www.telstra.com.au/careers/diversity-equity-and-inclusion/disability-employment

 

Top Skills

Application Solutions
Ict
MS Office
Security
Workplace Solutions
Am I A Good Fit?
beta
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: Sydney, NSW
10,000 Employees
Year Founded: 1901

What We Do

We believe it’s people who give purpose to our technology. So we’re committed to staying close to our customers and providing them the best experience.

And delivering the best tech.

On the best network.

Because our purpose is to build a connected future so everyone can thrive.

We build technology and content solutions that are simple and easy to use, including Australia’s largest and fastest national mobile network.

That’s why we strive to serve and know our customers better than anyone else – offering a choice of not just digital connection, but digital content as well.

And that’s why we have an international presence spanning 15 countries, including China.

In the 21st century, opportunity belongs to connected businesses, governments, communities and individuals.

As Australia’s leading telecommunications and information services company, Telstra is proud to be helping our customers improve the ways in which they live and work through connection.

Similar Jobs

Afterpay Logo Afterpay

Customer Service Escalations Advocate

Fintech • Payments • Software • Financial Services
Hybrid
Melbourne, Victoria, AUS
900 Employees

Mondelēz International Logo Mondelēz International

Pricing Manager, Snacking

Big Data • Food • Hardware • Machine Learning • Retail • Automation • Manufacturing
Hybrid
Melbourne, Victoria, AUS
90000 Employees

Mondelēz International Logo Mondelēz International

Sustainability Reporting Manager

Big Data • Food • Hardware • Machine Learning • Retail • Automation • Manufacturing
Hybrid
Melbourne, Victoria, AUS
90000 Employees

Square Logo Square

Sales Development Representative

eCommerce • Fintech • Hardware • Payments • Software • Financial Services
Hybrid
Melbourne, Victoria, AUS
12000 Employees

Similar Companies Hiring

KUBRA Thumbnail
Utilities • Payments • Mobile • Information Technology • eCommerce • Artificial Intelligence • App development
Mississauga, Ontario
600 Employees
Sierra Space Thumbnail
Utilities • Robotics • Information Technology • Hardware • Defense • Aerospace
Louisville, CO
1600 Employees
Energy CX Thumbnail
Utilities • Professional Services • Greentech • Financial Services • Energy • Consulting • Business Intelligence
Chicago, IL
108 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account