Account Executive - Public Sector

New Relic
Arlington, Virginia, USA; Baltimore, Maryland, USA; Washington, District of Columbia, USAPosted 19 March 2026

Job Description

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 the 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 over-quota achievement and will grow an ambitious pipeline of business as a result of new logo acquisitions, with creativity, and simple hard work. You will navigate through complex Federal organizations and sell to multiple decision-makers. This role requires US Citizenship. Achieve growth and hit sales targets. Provide detailed and accurate sales forecasting. Personally engage in key account sales and ongoing customer success. Engage senior government executives in order to close sales opportunities. Developing specific plans to ensure growth both long and short-term. Develop and continue to optimize the sales pipeline and forecast process with a focus on predictability. Define account strategies that allow the team to have the right potential to identify customer prospects and targets. Represent New Relic by driving sales opportunities with company partners. Measure and report results of sales against plan execution. This role requires 5+ years field sales experience selling enterprise software or business technology products and services to the U.S. Federal government including the Department of Defense, national security sector, or civilian agencies. US Citizenship and Active Department of Defense (DoD) security clearance (Secret or higher) or similar U.S. government clearance Technical acumen with the ability to relate it with business value and operational mission needs. Comfort with managing existing enterprise accounts and expanding into new agencies. Experience in consultative, enterprise solutions selling APM and/or Infrastructure related software tools. Outstanding track record of experiences and successes in growing a sales territory and exceeding assigned goals. Ability to forecast, manage sales expenses. Exemplary written and oral communication skills. Excellent interpersonal, planning, and organizational skills. Demonstrated experience with data management and analysis. Bachelor’s degree Bonus points if you have Previous experience selling Observability solutions Exposure to a consumption sales motion Please note that visa sponsorship is not available for this position. 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 ot ... (truncated, view full listing at source)
Apply Now

Direct link to company career page

AI Resume Fit Check

See exactly which skills you match and which are missing before you apply. Free, instant, no spam.

Check my resume fit

Free · No credit card

Share