About the role
Lyra Health - Sr. Sales Executive, Public Sector/Labor Union Sr. Sales Executive, Public Sector/Labor Union United States Go-To-Market – Field Sales / Full-time / Remote apply for this job About the Role: We are seeking a senior-level individual contributor to join our team as a Partnerships Director, focusing on public sector organizations (state and local governments, K-12 public school systems) and labor unions. The ideal candidate is a strategic, consultative seller with a proven track record of closing high-value, complex deals. This role requires a professional who is not only a strong closer but also a trusted expert who can relentlessly prospect, consistently exceed annual quotas, and navigate a competitive landscape with agility and curiosity. The successful candidate will demonstrate strong interpersonal and influencing skills, thrive in highly interactive environments, and build trusted relationships across diverse stakeholders. They bring a competitive mindset, high personal accountability, and strong goal orientation—approaching each territory with ownership, resiliency, and the ability to adapt to evolving situations while maintaining a strong customer focus./ Responsibilities Own the Full Sales Cycle: Be a strategic hunter who relentlessly prospects for new business and owns the sales process from beginning to end, ensuring strong opportunity qualification and disciplined deal inspection. Demonstrate strong goal orientation and personal accountability while managing competing priorities and maintaining consistent focus on outcomes. Multi-level Stakeholder Engagement: Identify and engage key stakeholders across the organization, from the C-suite to end users, building rapport and influencing decision-making across large, complex buying committees. Success in this role requires exceptional interpersonal skills, the ability to communicate effectively with diverse audiences, and the confidence to navigate internal politics in highly competitive environments. Serve as a Trusted Expert: Leverage deep industry knowledge, curiosity, and a consultative mindset to teach prospects and tailor solutions to their unique challenges. Maintain a strong customer focus by anticipating and addressing evolving client needs while building credibility and trust through thoughtful, intentional engagement. Manage Your Business: Act as the CEO of your territory, maintaining a deep understanding of key accounts while demonstrating strong time and priority management. Operate with a resourceful mindset, maximizing the impact of time, talent, and energy to drive results while remaining agile and receptive to new ideas, approaches, and opportunities. Travel and Engage: This role requires a proactive, in-person presence with frequent travel (up to 50%) to client sites and events. The ideal candidate thrives in high-interaction environments, adapts easily to changing circumstances, and demonstrates resiliency when navigating complex sales cycles and competitive situations. Qualifications Experience: 8+ years of enterprise sales experience with a track record of successfully closing deals over $1M in the benefits, health tech, medical device, SaaS, or enterprise software sectors. Experience selling into the state and local government public sector or labor unions is highly desired. Candidates must demonstrate strong relationship-building skills and the ability to influence stakeholders across diverse organizations. Performance: A history of exceptional sales performance with quotas above $1M and consistent attainment within the past two years. The ideal candidate brings a competitive drive and strong goal orientation, with a “will to win” mindset balanced by a consultative approach to solving complex client challenges. Complex Sales: Proven experience managing extended enterprise sales cycles, particularly those exceeding 12 months. Candidates should demonstrate resiliency and persistence when navigating long decision processes and competitive environments. Business Acumen: Deep understanding of complex sales processes, including RFP management, legal negotiations, and building consensus across large buying committees. Strong Salesforce discipline and forecasting accuracy required. Knowledge of state and local public sector procurement and contracting processes is highly preferred. Cultural Fit: A “quota is not the goal” mindset is essential. The ideal candidate is driven to solve complex client problems and deliver measurable value to customers. They operate with intentionality, strong accountability, and a customer-first approach, viewing quota attainment as the natural outcome of strategic, consultative engagement. Preferred Qualifications Formal sales training is a plus. $125,000 - $171,875 a year As a full-time Sr. Sales Executive, Public Sector/Labor Union you will be employed by Lyra Health, Inc. The anticipated annual base salary for this full-time position is $125,000 - $171,875. The base salary is determined by role and level, and the base salary will depend on a number of job-related factors, including but not limited to your skills, qualifications, experience and location. This role may also be eligible for commission payments. Annual salary is only one part of an employee’s total compensation package at Lyra. We also offer generous benefits that include: Comprehensive healthcare coverage (including medical, dental, vision, FSA/HSA, life and disability insurances) Lyra for Lyrians; coaching and therapy services Equity in the company through discretionary restricted stock units Competitive time off with pay policies including vacation, sick days, and company holidays Paid parental leave 401K retirement benefits Monthly tech allowance We like to spread joy throughout the year with well-being perks and activities, surprise swag, regular community celebration…and more! We can’t wait to meet you. Preference for candidates based in PST, MST, or CST time zones. We may use artificial intelligence (AI) tools to support parts of the hiring process, such as reviewing applications, analyzing resumes, summarizing interviews, or assessing responses. These tools assist our recruitment team but do not replace human judgment. Final hiring decisions are ultimately made by humans. If you would like more information about how your data is processed, please contact us. apply for this job Lyra Health Home Page Jobs powered by