Demo

Strategic Account Executive (Federal)

Medallia
Mc Lean, VA Full Time
POSTED ON 3/29/2026
AVAILABLE BEFORE 4/26/2026
Overview

Medallia is the pioneer and market leader in Experience Management. Our award-winning SaaS platform, Medallia Experience Cloud, leads the market in the management of experiences, insights, and actions for candidates, customers, employees, patients, and residents alike.

We believe that every experience is a memory that can last a lifetime. Experiences shape the way people feel about a company. And they greatly influence how likely people are to advocate, contribute, and stay. At Medallia, we are committed to creating a world where organizations are loved by their customers and their employees.

We empower exceptional people to create extraordinary experiences together.

Bring your whole self.

About Our Sales Team:

Our Sales Team is focused on driving sustainable revenue growth by connecting large organizations with our innovative customer experience solutions that propel exceptional business outcomes. The team’s goal is to build strategic relationships with global enterprise clients, deeply understand their internal and external experiences and challenges, and deliver tailored CX/EX technologies and services.

Success is defined by the ability to close high-value deals, expand enterprise accounts, and position our company as a trusted CX/EX partner in a rapidly evolving market.

Our mission is to create a legendary team and establish a reputation across enterprise software for sales excellence, career growth, and fun.

Responsibilities

As a Strategic Account Executive you will primarily target expansion opportunities within assigned US Federal Agencies in your territory. Additionally, you will:


  • Research target accounts and develop prospecting campaigns.
  • Dive deep into understanding their business and the potential for business alignment.
  • Go high and wide within enterprise organizations to understand the full scope of opportunity.
  • Lead the entire sales cycle from initial opportunity creation to finalizing opportunity outcomes. This includes prospecting campaigns, driving the discovery process at meetings with both prospects and clients, forecasting, selling with Value Framework, and ultimately closing the deal.
  • Engage with the sales ecosystem and Medallia Partners in support of sales opportunities.
  • Participate in internal team meetings to collaborate with supporting the ecosystem on opportunities, resolve customer issues, share best practices, and work with cross-functional teams.


Qualifications

Minimum Qualifications:


  • 5 years of field sales experience at an Enterprise software/SaaS organization
  • Proven track record of selling SaaS solutions into federal agencies with a deep understanding of the federal procurement process
  • A proven top performer in a quota-carrying sales role


Preferred Qualifications:


  • Experience selling SaaS solutions into the Internal Revenue Service (IRS) or other Department of the Treasury bureaus
  • Demonstrated experience creating opportunities within large strategic accounts; lengthy sales cycles
  • Successfully closed large deals at enterprise levels with strategic planning, focus, and drive
  • Demonstrated experience selling complex business applications/technology solutions at the C-Suite level
  • Demonstrated previous success in exceeding sales targets, building strong pipelines, and nurturing key accounts


Medallia is committed to equal pay and transparency. The annual base salary range for this position is $136,000-$194,000. This position is commission eligible. Please note that the salary range information provided is a general guideline and combines all of the distinct labor markets within the US. It is uncommon for an individual to be hired at or near the top of the range for their role and compensation decisions are dependent on a variety of factors. Medallia considers factors such as (but not limited to) scope and responsibilities of the position, candidate’s work experience, candidate’s work location, education/training, key skills, internal peer equity, external market data, as well as, market and business considerations when making compensation decisions.

Medallia also offers competitive health and wellness benefits, including but not limited to medical, dental, vision, 401(k), short term and long term disability, life and AD&D insurance, statutory leaves, paid parental leave, and paid holidays. Benefits and eligibility may vary by location and role.

At Medallia, we celebrate diversity and recognize the value it brings to our customers and employees. Medallia is proud to be an equal-opportunity workplace and is an affirmative-action employer. All qualified applicants will receive consideration for employment without regard to age, race, color, religion, sex, sexual orientation, gender identity, national origin, genetic information, disability, veteran status, or any other applicable status protected by state or local law. Individuals with a disability who need an accommodation to apply please contact us at ApplicantAccessibility@medallia.com. For information regarding how Medallia collects and uses personal information, please review our Privacy Policies.

Salary.com Estimation for Strategic Account Executive (Federal) in Mc Lean, VA
$112,506 to $138,880
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a Strategic Account Executive (Federal)?

Sign up to receive alerts about other jobs on the Strategic Account Executive (Federal) career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$80,945 - $100,518
Income Estimation: 
$95,662 - $127,299
Income Estimation: 
$157,409 - $240,084
Income Estimation: 
$102,515 - $131,408
Income Estimation: 
$102,515 - $131,408
Income Estimation: 
$126,565 - $173,832
Income Estimation: 
$157,409 - $240,084
Income Estimation: 
$133,664 - $167,606
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Medallia

  • Medallia Mclean, VA
  • Overview Medallia is the pioneer and market leader in Experience Management. Our award-winning SaaS platform, Medallia Experience Cloud, leads the market i... more
  • 9 Days Ago

  • Medallia Mc Lean, VA
  • Overview Medallia is the pioneer and market leader in Experience Management. Our award-winning SaaS platform, Medallia Experience Cloud, leads the market i... more
  • 9 Days Ago

  • Medallia Mc Lean, VA
  • Overview Medallia is the pioneer and market leader in Experience Management. Our award-winning SaaS platform, Medallia Experience Cloud, leads the market i... more
  • 10 Days Ago

  • Medallia Virginia, VA
  • Overview Medallia is the pioneer and market leader in Experience Management. Our award-winning SaaS platform, Medallia Experience Cloud, leads the market i... more
  • 11 Days Ago


Not the job you're looking for? Here are some other Strategic Account Executive (Federal) jobs in the Mc Lean, VA area that may be a better fit.

  • Zip Washington, DC
  • The simple task of buying software, services, or tools at work has become hopelessly complicated at even the most innovative companies in the world. Today,... more
  • 13 Days Ago

  • Tines Washington, DC
  • Founded in 2018 with co-headquarters in Dublin and Boston, Tines powers some of the world's most important workflows. Our intelligent workflow platform app... more
  • 1 Day Ago

AI Assistant is available now!

Feel free to start your new journey!