Senior Account Executive - Public Sector (Federal)

Reposted 12 Days 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
$248,000$350,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 [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

What the Team is Saying

Tracy Williams
Hein Hellemons
Ashan Willy
Essence Walden
Ashan Willy
Lisa Banks
Noah Puckett
Lauren Keeler
Jacob Southerland
Lisa Banks
Diamond Bond
Essence Walden
Wendi Sturgis
Lisa Banks
Wendi Sturgis
Essence Walden
Hein Hellemons
David Cruddas

New Relic Compensation & Benefits Highlights

  • Healthcare Strength U.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 Support Paid, 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 Breadth Flexible/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
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
2,653 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

Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery
Gallery

New Relic Offices

None 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:
Company Office Image
HQSan Francisco Headquarters
Company Office Image
Atlanta Sales Hub
Company Office Image
Barcelona, Spain
Company Office Image
Bengaluru, Karnataka
Company Office Image
K.K. Tokyo Office
Company Office Image
Dublin EMEA Headquarters
Company Office Image
Hyderabad Engineering Hub
Company Office Image
London, United Kingdom
Company Office Image
Portland, OR
Learn more

Similar Jobs

In-Office
8 Locations
2653 Employees
222K-278K Annually

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account