Senior Director Strategic Sales - Public Sector

Lumen Technologies•Herndon, VA
•$171,639 - $228,852

About The Position

The Senior Director of Sales – Public Sector Strategic leads and accelerates revenue growth across Lumen’s most strategic Public Sector customer portfolio. The role owns sales strategy, execution, customer relationships, and overall business performance for assigned strategic segments, which may include the Department of War, Intelligence, and other Strategic Investment Portfolios within Lumen’s Public Sector Segment. Working in highly regulated and complex public-sector environments, this executive leader applies deep knowledge of government procurement requirements, acquisition frameworks, funding mechanisms, customer mission priorities, and multi-stakeholder decision-making. The leader guides strategy and execution across sophisticated customer ecosystems, translating customer, technology, compliance, and procurement requirements into measurable business outcomes. They serve as a senior executive partner to customers pursuing technology modernization, network transformation, cybersecurity, cloud, and mission-critical connectivity. The role collaborates with Public Sector leadership and teams across business development and capture, solution engineering and architecture, product management, customer success, operations, marketing, public policy, finance, legal, and delivery. It develops differentiated, outcome-based solutions that advance customer missions while driving sustainable, profitable revenue growth aligned with Lumen’s strategic objectives.

Requirements

  • Active Top Secret clearance with the ability to maintain eligibility.
  • Bachelor’s degree or equivalent experience.
  • At least 10 years of sales and business development experience in telecommunications, technology, networking, cybersecurity, cloud, or related industries.
  • Experience identifying, qualifying, and shaping Public Sector opportunities before solicitation release, including opportunities pursued through IDIQs, GWACs, BPAs, state contracts, or other government procurement vehicles.
  • Proven experience meeting and exceeding quota.
  • Ability to navigate complex procurement environments, including RFPs, contract vehicles, competitive bid processes, and multi-year purchasing cycles.
  • Experience leading teams supporting complex customer environments with diverse stakeholders, governance structures, regulatory requirements, and mission-critical objectives.
  • Experience strengthening cabinet-level agency and/or Department of War relationships, with success selling complex mission solutions.
  • Significant experience selling to government or Public Sector customers.
  • Strong understanding of government procurement, contracting, and buying processes.
  • Experience with large government contract vehicles and channel or partner ecosystems.
  • Experience leading geographically distributed teams and large strategic portfolios.
  • Demonstrated success leading complex enterprise organizations.
  • Track record of achieving revenue and growth objectives.
  • Experience managing executive-level customer relationships and complex sales cycles.
  • Strong executive presence and ability to influence across a complex matrixed organization.
  • Ability to lead, coach, and develop high-performing sales teams.

Responsibilities

  • Create, orchestrate, and execute multi-year growth strategies for Lumen’s most important Public Sector customers, leading the shift from product-centric selling to outcome-based, platform-led solutions.
  • Lead strategic account planning, executive engagement, ecosystem alignment, and long-term customer value creation across critical Public Sector relationships.
  • Own account plans, including customer growth strategies, executive engagement plans, whitespace identification, competitive displacement strategies, and modernization roadmaps.
  • Develop partnerships with system integrators, OEMs, cloud providers, and strategic alliance partners to expand market access and create differentiated solutions.
  • Champion cross-functional selling, data-driven decision-making, customer-centricity, and modern sales practices.
  • Develop and execute sales strategy for assigned Public Sector strategic segments to expand existing relationships, win new business, and increase market penetration.
  • Manage pipeline, opportunity progression, forecast accuracy, and execution discipline to meet revenue, bookings, and profitability objectives.
  • Coordinate with engineering, business development and capture, marketing, product, operations, public policy, and legal to support and resource account strategies aligned with Lumen’s North Star.
  • Build trusted relationships and executive alignment with senior government executives, agency leaders, procurement officials, and other key decision-makers.
  • Lead complex, multi-year sales pursuits involving multiple stakeholders, business units, contract vehicles, and partners.
  • Identify market trends, customer priorities, competitive dynamics, and emerging government technology requirements to inform sales strategy.
  • Establish an operating cadence for pipeline generation, opportunity progression, forecasting, and performance management.
  • Partner with solution architecture and technical teams to translate customer mission requirements into differentiated Lumen solutions.
  • Recruit, coach, and develop sales leaders and sellers, fostering accountability, collaboration, and customer focus.
  • Ensure sales activities comply with Lumen policies, government contracting requirements, and applicable regulatory and ethical standards.

Benefits

  • Comprehensive package featuring health, life, and voluntary lifestyle benefits, as well as other perks supporting physical, mental, emotional, and financial wellbeing.
  • Bonus structure may include short-term incentives, long-term incentives, and/or sales compensation.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service