Remote

Senior Account Executive - Public Sector (Federal)

Remote Posted Jul 14, 2026 0 views

Compensation

Compensation not disclosed

This employer didn't list pay. Model a likely range with the calculator.

Model this offer in the calculator

Posting language

Tone
Neutral
Subjectivity
0.00

Job description

New RelicJobs
Senior Account Executive - Public Sector (Federal)

Senior Account Executive - Public Sector (Federal)

Reposted 16 Hours Ago
Be an Early Applicant
3 Locations
In-Office
248K-350K Annually
Senior level
Software
New Relic the Intelligent Observability company.
The Role
The Senior Account Executive will manage Federal accounts expand business forecast sales and engage with senior executives to close deals.
Summary Generated by Built In

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 expand across the Federal 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 there is not a more exciting time to join our team.

What you’ll do

You will have a track record of successfully managing and retaining existing Federal accounts through consultative engagements with your solutions team as well as expanding consumption of SaaS and developing a high quality pipeline of business to establish new logo acquisitions. You will navigate complex U.S. Federal organizations and sell to multiple decision-makers.

  • Develop and manage Territory and Account Plans to expand existing accounts and win new logos to meet sales targets. 
  • Provide accurate forecasts in Salesforce and during sales meetings utilizing the MEDDPIC framework. 
  • 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 support growth.
  • Effectively navigate and collaborate across New Relic organizations such as Marketing Sales Operations and Finance to advance the sales process.
  • 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.

This role requires

  • 8+ years field sales experience selling enterprise software or business technology products and services to the U.S. Federal 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 new logos.
  • Ability to forecast manage sales expenses.
  • 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

Please note that visa sponsorship is not available for this position.



#LI-JH1

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
$248000$350000 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 [email protected].

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 to the San Francisco Fair Chance Ordinance.
Headhunters and recruitment agencies may not submit resumes/CVs through this website or directly to managers. New Relic does not accept unsolicited headhunter and agency resumes and will not pay fees to any third-party agency or company that does not have a signed agreement with New Relic.

New Relic develops and distributes encryption software and technology that complies with U.S. export controls and licensing requirements. Certain New Relic roles require candidates to pass an export compliance assessment as a condition of employment in any global location. If relevant we will provide more information later in the application process.

Candidates are evaluated based on qualifications regardless of race religion ethnicity national origin sex sexual orientation gender expression or identity age disability neurodiversity veteran or marital status political viewpoint or other legally protected characteristics. 

Review our Applicant Privacy Notice at https://newrelic.com/termsandconditions/applicant-privacy-policy

Skills Required

  • 8+ years field sales experience selling enterprise software or business technology products and services to U.S. Federal agencies
  • Technical acumen relating to business value and operational mission needs
  • Experience in selling application monitoring or cloud-related software solutions
  • Experience managing and growing existing SaaS Enterprise accounts
  • Outstanding track record of exceeding sales goals
  • Bachelor's degree

New Relic Compensation & Benefits Highlights

  • Healthcare StrengthU.S. coverage includes comprehensive medical dental vision telehealth EAP mental‑health tools and disability supported by wellness stipends. Feedback suggests these offerings are a clear strength of the package.
  • Parental & Family SupportPaid gender‑neutral parental leave and subsidized backup childcare are provided alongside family‑forming benefits such as fertility and adoption support. These supports are consistently highlighted as valuable for U.S. employees.
  • Leave & Time Off BreadthFlexible/unlimited PTO for exempt roles defined PTO for hourly roles paid holidays and volunteer time are explicitly outlined. Feedback suggests this breadth of time‑off options is a notable advantage.

New Relic Insights

Am I A Good Fit?
beta
Expert contributor network
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: San Francisco CA
2653 Employees
Year Founded: 2008

What We Do

The New Relic Intelligent Observability Platform helps businesses eliminate interruptions in digital experiences. New Relic is the only AI-strengthened platform to unify and pair telemetry data to provide clarity over your entire digital estate. We move your problem solving past proactive to predictive by processing the right data at the right time to maximize value and control costs. That’s why businesses around the world—including Adidas Runtastic American Red Cross Domino’s GoTo Group Ryanair Topgolf and William Hill—run on New Relic to drive innovation improve reliability and deliver exceptional customer experiences to fuel growth.

Why Work With Us

New Relic leads in intelligent observability with the only AI-strengthened platform unifying telemetry data. Our culture provides employees cutting-edge technology unmatched career development and a true one-team environment where everyone is empowered to grow learn and contribute to our collective success.

Gallery

New Relic Offices

OnSite Workspace

We offer hybrid and remote work options which vary based on the specific role and team. Please check the requisition details and confirm the work arrangement with your recruiter.

Typical time on-site: None
HQSan Francisco CA
Atlanta GA
Barcelona ES
Bengaluru Karnataka
Berlin DE
Chuo Tokyo
Dublin Ireland
Hanyang KR
Hyderabad Telangana
Hyderabad IN
London GB
Melbourne AU
Munich DE
Portland OR
Singapore SG
Sydney AU
Tel Aviv-Yafo IL
Tokyo JP
Zürich CH
Learn more

Similar Jobs

In-Office
8 Locations
2653 Employees
222K-278K Annually
In-Office
28 Locations
2653 Employees
203K-254K Annually

Related roles

Similar jobs

cloud engineer

Black Financial Consult Remote Jun 26, 2026
Neutral tone
Comp not disclosed