Client Partner

Job Summary

We're an iconic Australian 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 technology 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)

What You'll Do

As a Client Partner, your primary focus is to drive business growth by leveraging your deep understanding of our customers' business strategies and technology needs. You play a pivotal role in unlocking new opportunities by partnering with Telstra's most strategic federal government clients, serving as a trusted advisor and strengthening long-term customer relationships.

Your ability to identify high-value, high-profit sales solutions directly contributes to Telstra's growth. Success in this role relies on your strong collaboration, relationship-building, and influencing skills, which enable you to create meaningful, lasting partnerships.

As a Client Partner, you will manage a portfolio of diverse federal government clients. You will utilise your expertise in account management, in-depth knowledge of Telstra's capabilities and products, and strong relationship-building skills to fulfill the following responsibilities:

• Establish, grow and maintain strategic customer relationships through deep knowledge of their business and Telstra's services/products that deliver exceptional customer experiences, contribute to high NPS and drive profitability.
• Contribute to or lead the development of customer contact/engagement plans that nurture and grow existing customer relationships in order to retain and grow core telecommunications and/or emerging technology revenue for assigned portfolios.
• Apply professional expertise and knowledge of Telstra's capabilities, market insights, and a deep understanding of the customer's business strategy to effectively influence and partner with customers to identify new business opportunities.
• Leverage strong interpersonal and negotiation skills to drive commercial, business and technical discussions with customers that present a compelling case for solutions, including articulation of technical (ICT, security, workplace and application solutions) solution benefits to C-Suite executives and key stakeholders.
• Authentically engage and collaborate with stakeholders across Telstra (e.g. Business Development Managers, Solution Specialists, Functional Specialists) to identify, qualify and drive portfolio growth opportunities, seeking support, direction and insights in customer solutions in order to achieve revenue and profitability targets.
• Lead customer initiatives or components of initiatives (e.g. business advisory consulting, workshop facilitation, strategic planning sessions) that drive strategic business opportunities to Telstra and that have a significant degree of impact on portfolio retention and growth.

About you

As a successful candidate you will have:

• Strong communication, negotiation, and influencing skills
• Proven ability selling into the federal government market
• A background in the federal government sectors, along with knowledge in data solution development, data governance, and data management
• Strong written and verbal communication skills, capable of clearly structuring and explaining complex information or concepts in an unambiguous manner appropriate to the audience.
• Ability navigating complex, bureaucratic environments and working collaboratively across teams.
• Commercial acumen is essential, as is experience working in Agile-based, complex environments within cross-functional teams.
• Experience in customer-focused design, engagement and enabling the implementation of insights into key business processes and building out customer relationship mapping strategies are also necessary.

This role is based in Canberra, with a strong preference for candidates located in the region to support close collaboration with key stakeholders and customers.

This role will require you to hold and maintain an Australian Government Baseline security clearance.

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 for job applications in Australia) and 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 via the contact details found at