Senior Account Executive - Public Sector (Federal)
newrelic
Arlington, Virginia, USA; Silver Spring, Maryland, USA; Washington, District of Columbia, USA · Arlington · USA
Posted Apr 2, 2026
- Other
- Remote
- Enterprise
newrelic
Arlington, Virginia, USA; Silver Spring, Maryland, USA; Washington, District of Columbia, USA · Arlington · USA
Posted Apr 2, 2026
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.
This role requires
Bonus points if you have
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.
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 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