Skip to main content
RELX INC logo

Vice President, Federal Sales

RELX INC

Mclean, VA · HybridFull-time$175–324K/yrSeen todayIn the employer's feed · checked in the last 2 days

See where you stand before you apply. No sign-up to start.

You apply on the posting's application page, with no Olive account needed.

Watch jobs like this.

Don't just apply. Show up ready.

Olive works from this exact posting.

At a glance

Compensation
$175–324K/yr
Location
Mclean, VAHybrid
Schedule
Full-time
Work Authorization
Not specified

Olive focuses on jobs in the United States, including remote roles you can work from there.

Job overview

The Vice President, Federal Sales leads LexisNexis Special Services’ Federal sales organization across civilian, public safety, law enforcement, defense, and intelligence markets. The role drives revenue growth, market expansion, customer success, and pipeline performance while developing sales teams and executive customer relationships. It partners across the business to align customer needs, product innovation, market strategy, and sales execution, and requires extensive travel and significant presence in the Washington, DC metropolitan region.

Skills & qualifications

RequiredNice to have

Skills

Sales Leadership, requiredRevenue Growth, requiredFederal Sales, requiredStrategic Sales Management, requiredAccount Planning, requiredBusiness Development, requiredExecutive Communication, requiredPresentation Skills, requiredAnalytical Skills, requiredSales Forecasting, requiredOrganizational Leadership, requiredFederal Civilian Markets, nice to haveDefense Markets, nice to haveIntelligence Community Markets, nice to havePublic Safety Markets, nice to haveData Solutions, nice to haveAnalytics Solutions, nice to haveRisk Solutions, nice to haveIdentity Solutions, nice to haveInvestigative Solutions, nice to haveFraud Solutions, nice to haveTechnology Solutions, nice to have

Qualifications

15+ Years Sales Leadership, required10+ Years Federal Sales Leadership, requiredBachelor's Degree or Equivalent Experience, requiredU.S. Government Security Clearance, requiredWashington DC Metro Location, requiredExtensive Travel, requiredStrategic Account Portfolio Experience, requiredEnterprise Sales Team Experience, requiredMatrixed Organization Experience, requiredFederal Market Experience, nice to haveExecutive Agency Relationships, nice to have

Full job description

Mclean, VA

Washington DC

Full time

R121018

Vice President, Federal Sales

Position Summary

The Vice President, Federal Sales is responsible for driving revenue growth, market expansion, and customer success across LexisNexis Special Services' Federal business. This executive leadership role oversees all Federal sales activities across Federal Civilian, Federal Public Safety, Federal Law Enforcement, Defense, Intelligence Community, and related Federal Government markets.

The Vice President will provide strategic leadership for sales teams focused on account management, business development, capture support, and new business acquisition. The role is accountable for exceeding annual revenue objectives, maintaining a healthy and predictable pipeline, developing executive-level customer relationships, improving market penetration, and aligning cross-functional teams to achieve corporate growth objectives.

The Vice President will lead the Federal sales organization through direct leadership of business units currently supporting Federal Civilian, Federal Public Safety, Federal Law Enforcement, Department of Defense, and Intelligence Community customers. This leader will partner closely with Market Planning, Strategic Capture, Solution Architecture, Alliances, Product, Operations, Marketing, Finance, Human Resources, and Executive Leadership to deliver sustained growth and market leadership.

Essential Responsibilities

Revenue Growth and Business Performance

  • Achieve and exceed annual revenue, bookings, and profitability objectives across the Federal business portfolio.

  • Deliver consistent double-digit growth through strategic account expansion, new customer acquisition, and increased market penetration.

  • Develop, execute, and continuously refine Federal sales strategies aligned with LNSSI corporate objectives.

  • Drive disciplined pipeline development and opportunity management across all Federal market segments.

  • Maintain accurate and predictable revenue forecasting with demonstrated forecasting accuracy.

  • Ensure sales teams consistently execute established sales methodologies and best practices.

Leadership and Team Development

  • Recruit, develop, coach, and retain a high-performing Federal sales organization.

  • Establish clear performance expectations, accountability measures, and career development plans.

  • Foster a culture of collaboration, customer focus, innovation, and execution excellence.

  • Develop future sales leaders and strengthen organizational bench strength.

  • Lead organizational alignment across Federal Civilian, Public Safety, Defense, and Intelligence Community market teams.

Strategic Customer Engagement

  • Build and maintain senior executive relationships with Federal agency leadership.

  • Engage directly with key customer executives, acquisition leaders, program managers, and industry partners.

  • Serve as executive sponsor for strategic accounts and high-value opportunities.

  • Represent LNSSI at industry events, conferences, customer engagements, and executive briefings.

  • Enhance LNSSI's reputation as a trusted partner across Federal Government markets.

Pipeline and Opportunity Management

  • Ensure the development and maintenance of a robust pipeline supporting long-term business objectives.

  • Partner with Capture and Proposal organizations to increase win rates on strategic opportunities.

  • Drive disciplined opportunity qualification, competitive strategy, and account planning.

  • Review and assess pipeline health, coverage, conversion rates, and risk mitigation strategies.

  • Identify emerging market opportunities and growth vectors.

Cross-Functional Leadership

  • Collaborate closely with:

  • Market Planning

  • Strategic Capture

  • Solution Architecture

  • Alliances and Channels

  • Product Management

  • Sales Operations

  • Finance

  • Human Resources

  • Corporate Strategy

  • Executive Leadership Team

  • Ensure alignment between customer needs, product innovation, market strategy, and sales execution.

  • Influence investment decisions and go-to-market priorities to maximize market impact.

Market Expertise

  • Maintain deep understanding of:

  • Federal Civilian agencies

  • Department of Defense

  • Intelligence Community

  • Federal Law Enforcement

  • Homeland Security agencies

  • Public Safety organizations

  • Federal acquisition processes

  • Government technology and risk solution markets

  • Anticipate market shifts, regulatory changes, competitive threats, and customer priorities.

Qualifications

Required

  • Bachelor's Degree or equivalent experience.

  • 15+ years of progressive sales leadership experience.

  • 10+ years leading complex Federal Government sales organizations.

  • Demonstrated track record of exceeding revenue and growth objectives.

  • Experience managing large strategic account portfolios and enterprise sales teams.

  • Proven ability to build, lead, and motivate high-performing sales organizations.

  • Strong executive presence with exceptional communication and presentation skills.

  • Demonstrated expertise in strategic sales management, large account planning, and business development.

  • Experience operating successfully in a matrixed organization.

  • Strong analytical, operational, and forecasting capabilities.

  • Ability to travel extensively, including significant time in the Washington, DC area.

  • Active or previously held U.S. Government security clearance.

  • Located in Washington DC metro area with easy access to our McLean, VA office

Preferred

  • Experience supporting Federal Civilian, Defense, Intelligence Community, and Public Safety markets.

  • Experience selling data, analytics, risk, identity, investigative, fraud, and technology solutions.

  • Existing executive relationships across key Federal agencies.

Leadership Competencies

  • Strategic Thinking

  • Executive Relationship Management

  • Organizational Leadership

  • Revenue Growth

  • Forecast Accuracy

  • Talent Development

  • Cross-Functional Influence

  • Change Leadership

  • Market Expertise

  • Customer Centricity

  • Accountability and Execution Excellence

Travel Requirements

Travel requirements in excess of 50%, including substantial time supporting customers, employees, and executive leadership activities throughout the United States and significant presence in the Washington, DC metropolitan region.

U.S. National Base Pay Range: $174,600 - $324,300. Total Target Cash Range: $268,800 - $499,000. Geographic differentials may apply in some locations to better reflect local market rates.

Pay mix between base and variable pay varies based on sales role; please discuss with the recruiter.

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 (https://www.relx.com/careers/join-us/benefits) 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.

RELX is a global provider of information-based analytics and decision tools for professional and business customers, enabling them to make better decisions, get better results and be more productive.

Our purpose is to benefit society by developing products that help researchers advance scientific knowledge; doctors and nurses improve the lives of patients; lawyers promote the rule of law and achieve justice and fair results for their clients; businesses and governments prevent fraud; consumers access financial services and get fair prices on insurance; and customers learn about markets and complete transactions.

Our purpose guides our actions beyond the products that we develop. It defines us as a company. Every day across RELX our employees are inspired to undertake initiatives that make unique contributions to society and the communities in which we operate.

How this job compares

Set against the 3,083 open Sales Leadership jobs on Olive Jobs, counted November 21, 2026.

Pay
  • This posting$175–324K/yr
  • Virginia median$163–257K/yr53 salary ranges
  • US median$163–242K/yr2,418 salary ranges

This range's midpoint, $249K, is 14% above the Virginia median midpoint ($218K) — in the top quarter of Sales Leadership salary ranges in Virginia.

Openings
Olive Jobs lists 62 open Sales Leadership jobs in Virginia and 3,083 across the US. 18% of them nationwide are listed as remote or flexible.
Hiring the most in Virginia
Experience
This posting asks for at least 15 years of experience — more than three in four Sales Leadership postings that state a minimum ask for (median 8 years, across 2,586 postings).
Education
572 of the 3,083 open Sales Leadership jobs (19%) ask for a bachelor's degree or higher.

Counted across the open, public US postings on Olive Jobs on November 21, 2026. Figures based on too few postings are left out.

Prepare for this role

You've read the whole posting — now see how you match it.