Client Partner – Perth (WA)

Job Summary

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