Senior Account Executive - Public Sector (SLED West)

New Relic•San Diego, CA
•$285,000 - $320,000

About The Position

New Relic is seeking a Public Sector Account Executive to grow its State, Local, and Education (SLED) business across the West Coast. The role focuses on selling enterprise observability and related software solutions to public-sector organizations working to improve uptime and performance, modernize applications and cloud environments, increase efficiency, and accelerate delivery through DevOps practices. The successful candidate will build pipeline through existing accounts and new-logo acquisition, navigate complex organizations and multiple decision-makers, and engage senior government executives. They will develop territory and account strategies, manage forecasts and sales plans, and collaborate with sales, pre-sales, customer success, marketing, engineering, sales operations, finance, and external partners to advance opportunities and meet sales targets. The position is eligible for a commission plan. New Relic supports a flexible workforce model that may be office-based, remote, or hybrid.

Requirements

  • 8+ years of field sales experience selling enterprise software or business technology products and services to State and Local government agencies and Education institutions and agencies.
  • Technical acumen and ability to connect technical capabilities to business value and operational mission needs.
  • Experience selling complex application, monitoring, or cloud-related software solutions.
  • Demonstrated experience with data management and analysis.
  • Experience managing and growing existing SaaS enterprise accounts.
  • Track record of exceeding sales goals through organic growth and winning new logos.
  • Forecasting accuracy using rigorous pipeline hygiene and deal management with MEDDPPICC.
  • Excellent written and oral communication skills.
  • Excellent interpersonal, planning, and organizational skills.
  • Bachelor’s degree.
  • Located on the West Coast.
  • Must be eligible to work without visa sponsorship; sponsorship is not available.

Nice To Haves

  • Previous experience selling observability (APM or monitoring) solutions.
  • Exposure to a consumption sales motion.

Responsibilities

  • Achieve growth and meet sales targets.
  • Provide detailed and accurate sales forecasts.
  • Generate pipeline in greenfield territories.
  • Connect with public-sector decision-makers leading application and cloud modernization initiatives to develop qualified pipeline and win SaaS deals directly or through integrators.
  • Lead the New Relic pre-sales and customer success pod to drive engagement with existing and new customers.
  • Define account strategies to identify customer prospects and targets.
  • Develop and manage territory and account plans to expand existing accounts and win new logos.
  • Work with the New Relic sales team to identify sales plays, deliver product demonstrations, and participate in industry events to grow pipeline.
  • Engage senior government executives to close sales opportunities.
  • Develop a network of FSIs and VARs to expand reach and growth.
  • Collaborate with Marketing, Engineering, Sales Operations, Finance, and other New Relic organizations to advance the sales process.

Benefits

  • Healthcare
  • Dental insurance
  • Vision insurance
  • Parental leave and planning
  • Mental health benefits
  • 401(k) plan and match
  • Flexible time off
  • 11 paid holidays
  • Volunteer time off
  • Other competitive benefits
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service