Senior Account Executive - Public Sector (SLED West)

Company: New Relic

Locations: Los Angeles, California, United States; Sacramento, California, United States; San Diego, California, United States; San Francisco, California, United States; Portland, Oregon, United States; Seattle, Washington, United States

Salary: $285K – $320K a year

Work arrangement: Remote possible

Employment type: Full-time

Experience: 10+ years

Education: bachelor degree

Posted: 2026-11-14

Responsibilities

You will drive growth in the SLED market by managing a pipeline of business through existing accounts and new logo acquisitions. You will also lead pre-sales and customer success teams to deliver product demonstrations and close complex software deals with government decision-makers.

Requirements

The role requires 8+ years of field sales experience selling enterprise software to State, Local, and Education agencies. Candidates must possess strong technical acumen, experience with SaaS sales, and a proven track record of exceeding sales quotas.

Skills

  • Field sales
  • Enterprise software sales
  • SLED market
  • Cloud modernization
  • Application monitoring
  • SaaS sales
  • Pipeline generation
  • Account planning
  • Sales forecasting
  • MEDDPPICC
  • Public sector sales
  • DevOps
  • Strategic account management
  • Technical acumen
  • Relationship management

Benefits

  • Healthcare
  • Dental
  • Vision
  • Parental leave
  • Mental health benefits
  • 401(k) plan and match
  • Flex time-off
  • Paid holidays
  • Volunteer time off

About this role

We are a global team of innovators and pioneers dedicated to shaping the future of observability. At New Relic, we build an intelligent platform that empowers companies to thrive in an AI-first world by giving them unparalleled insight into their complex systems. As we continue to expand our global footprint, we're looking for passionate people to join our mission. If you're ready to help the world's best companies optimize their digital applications, we invite you to explore a career with us!
Your opportunity
If you seek to bring new, disruptive ideas to the enterprise software market, it’s now time for your next big challenge!
We are looking for a Public Sector Account Executive to join our extraordinary Sales team and help us drive growth in the SLED market. Right now, Public Sector organizations across every size and vertical are focused on improving uptime & performance to ensure high mission success, gaining greater scale & efficiency through projects like cloud adoption/migration, and accelerating time to market through speed and agility by embracing DevOps practices. With the massive market opportunity in front of us, this is an exciting time to join our team.

What you'll do
You will have a track record of over-quota achievement and will grow an ambitious pipeline of business through a combination of existing accounts and new logo acquisitions, with creativity, and simple hard work. You will navigate complex State, Local and Education organizations and sell to multiple decision-makers.
Achieve growth and hit sales targets.
Provide detailed and accurate sales forecasting.
Demonstrated success in generating pipeline in greenfield territories
Ability to connect with Public Sector decision makers driving application and cloud modernization initiatives to develop a qualified pipeline and win SaaS deals direct or through Integrators.
Lead your New Relic pre-sales and customer success pod(?) to drive engagement with existing and new customers.
Define account strategies that allow the team to have the right potential to identify customer prospects and targets.
Develop and manage Territory and Account Plans to expand existing accounts and win new logos to meet sales targets.
Work with your New Relic sales team to identify sales plays, deliver product demonstrations, and participate in industry events to drive pipeline growth
Engage senior government executives in order to close sales opportunities.
Develop a network of FSIs and VARs to expand reach and growth.
Effectively collaborate across New Relic organizations such as Marketing, Engineering, Sales Operations, and Finance to advance the sales process.
This role requires
8+ years field sales experience selling enterprise software or business technology products and services to the State and Local government agencies and Education institutions and agencies.
Technical acumen with the ability to relate it with business value and operational mission needs.
Experience in selling application, monitoring, or cloud related complex software solutions.
Demonstrated experience with data management and analysis.
Experience managing and growing existing SaaS Enterprise accounts.
Outstanding track record of exceeding sales goals through organic growth and winning new logos.
Forecasting accuracy through rigorous pipeline hygiene and deal management using MEDDPPICC.
Exemplary written and oral communication skills.
Excellent interpersonal, planning, and organizational skills.
Bachelor’s degree
Bonus points if you have
Previous experience selling Observability (APM, monitoring) solutions
Exposure to a consumption sales motion
We are currently looking for candidates located on the West Coast
Please note that visa sponsorship is not available for this position.

#LI-JH1 #LI-REMOTE
The pay range below represents a reasonable estimate of the on target earnings (salary plus target sales incentives) for the listed position. This role is eligible for a commission plan (as defined in the sales incentive plan document). Pay within this range varies by work location and may also depend on job-related factors such as an applicant’s skills, qualifications, and experience.
New Relic provides a variety of benefits for this role, including healthcare, dental, vision, parental leave and planning, mental health benefits, a 401(k) plan and match, flex time-off, 11 paid holidays, volunteer time off, and other competitive benefits designed to improve the lives of our employees.
Estimated On-Target Earnings Range
$285,000—$320,000 USD
Fostering a diverse, welcoming and inclusive environment is important to us. We work hard to make everyone feel comfortable bringing their best, most authentic selves to work every day. We celebrate our talented Relics’ different backgrounds and abilities, and recognize the different paths they took to reach us – including nontraditional ones. Their experiences and perspectives inspire us to make our products and company the best they can be. We’re looking for people who feel connected to our mission and values, not just candidates who check off all the boxes.
If you require a reasonable accommodation to complete any part of the application or recruiting process, please reach out to resume@newrelic.com.
We believe in empowering all Relics to achieve professional and business success through a flexible workforce model. This model allows us to work in a variety of workplaces that best support our success, including fully office-based, fully remote, or hybrid.
Our hiring process

In compliance with applicable law, all persons hired will be required to verify identity and eligibility to work and to complete employment eligibility verification. Note: Our stewardship of the data of thousands of customers means that a criminal background check is required to join New Relic.

We will consider qualified applicants with arrest and conviction records based on individual circumstances and in accordance with applicable law including, but not limited...

About New Relic

Software Development · 1,001-5,000 employees · headquartered in San Francisco, CA · founded 2008

See all my matches — 2 min, free

More Account Executive Jobs

246 new Account Executive jobs were posted this week.

Get new Account Executive jobs by email — start free

Other Jobs in Los Angeles

Before you apply, check your resume against ATS filters for free.