Head of Sales - Public Sector
Tools for applying here: GotResumeBuilder (new tab) (resume) · Teal (new tab) (tracking) · MentorCruise (new tab) (interview practice) · UpLead (new tab) (hiring manager's email) · Aragon AI (new tab) (headshot) what each does
No pay figure appears in this posting. Where Sales Leadership openings do give a figure, the typical one is $175k/yr (range $130k–$328k/yr); taken across all 383 open roles on Public sector sales jobs, the typical figure is $182k/yr. How the board measures stated pay.
The posting
Are you an experienced sales leader passionate about driving growth in the public sector?
Would you like to lead a high-performing team delivering innovative solutions to public institutions?
About the Role
Lead the public sector sales strategy in South Africa, driving revenue growth through new business, renewals and account expansion. You’ll manage and develop high-performing sales teams, build strategic partnerships and ensure commercial excellence in complex public sector environments.
About the Team
LexisNexis Legal & Professional serves customers in more than 150 countries and is part of RELX. We’re a long-time leader in applying AI and advanced technologies to the legal market, with a responsible, multi-model approach to generative AI.
Responsibilities
- Develop and execute public sector sales strategies aligned with business objectives.
- Drive revenue growth through new business, renewals and account expansion.
- Lead, coach and develop Account Managers and Business Development Managers.
- Build trusted relationships with government departments, regulators and public institutions.
- Manage sales pipelines, forecasting and commercial performance.
- Oversee tenders, bid strategies and procurement compliance.
- Qualify opportunities based on funding, stakeholder alignment and commercial viability.
- Partner with internal teams to deliver customer-focused solutions.
- Promote adoption of LexisNexis technologies, including AI-enabled solutions.
- Foster accountability, ethical business practices and continuous improvement.
Requirements
- Extensive B2B sales leadership experience with a record of delivering revenue growth.
- Experience selling into government or other complex public sector environments.
- Strong knowledge of procurement processes, tenders and long sales cycles.
- Experience in technology, enterprise software, legal technology or information services.
- Strong strategic planning, forecasting and pipeline management capability.
- Experience leading and developing high-performing sales teams.
- Excellent negotiation, communication and stakeholder-management skills.
- Commercial acumen and a commitment to ethical business practices.
About the Business
LexisNexis Legal & Professional provides legal, regulatory and business information and analytics that help customers improve productivity, make better decisions, achieve better outcomes and advance the rule of law worldwide.
Work in a Way That Works for You
We promote a healthy work/life balance and support colleagues in meeting immediate responsibilities and long-term goals through wellbeing initiatives, shared parental leave, study assistance and sabbaticals. Flexible working hours help you work when you’re most productive.
Working for You
Benefits in South Africa include Medical Aid, a retirement plan with risk benefits - including disability, critical illness, life and funeral cover - and modern family benefits such as adoption and surrogacy support.







We know your well-being and happiness are key to a long and successful career. We are delighted to offer country specific benefits. Click** here **to access benefits specific to your location.
We are committed to providing a fair and accessible hiring process. If you have a disability or other need that requires accommodation or adjustment, please let us know by completing our Applicant Request Support Form or please contact 1-855-833-5120.
Criminals may pose as recruiters asking for money or personal information. We never request money or banking details from job applicants. Learn more about spotting and avoiding scams** here **.
Please read our Candidate Privacy Policy .
We are an equal opportunity employer: qualified applicants are considered for and treated during employment without regard to race, color, creed, religion, sex, national origin, citizenship status, disability status, protected veteran status, age, marital status, sexual orientation, gender identity, genetic information, or any other characteristic protected by law.
USA Job Seekers
EEO Know Your Rights .
Taken from RELX's own posting, last seen live on 19 Nov 2026.
Looking for sponsored listings from job networks.
About RELX
RELX sells legal, professional, risk, healthcare and events products to businesses and institutions through its divisions.
How it pays: Its postings do not describe how any variable pay is set.
Visa sponsorship: From 1 October 2025 to 30 June 2026 the US Labor Department certified 1 H-1B, H-1B1 or E-3 application RELX filed for sales jobs, offering a median of $78k a year on its H-1B applications. A certified application is the employer's choice to sponsor, not a visa granted. Who sponsors sales leadership jobs.
Leading a sales team right now?
Hiring managers come to us looking for sellers with a particular segment, territory or record. Fill in one profile, and when a role matches it we make the introduction, never without your yes. It costs you nothing.
Hear when RELX hires a salesperson
We check RELX's careers page every hour. Any sales role it posts opens your next weekly email, with similar roles at other companies underneath. It costs nothing, and any email lets you stop.