Vice President, Sales

Apollo Information Systems
•$185,000 - $215,000•Remote

About The Position

Apollo Information Systems is hiring its first dedicated sales leader to build and scale the sales organization across state, local, and education (SLED), mid-market commercial, and federal markets. Reporting to the CEO, the Vice President of Sales will own new and expansion sales strategy, team performance, forecast accuracy, and the transition toward predictable recurring revenue. The role will lead Apollo’s evolution from resale and project-based work toward multi-year managed security and subscription programs, including Apollo Aegis and Apollo Complete, to support the company’s growth plans. The VP of Sales will develop the sales team, processes, operating cadence, and market relationships needed to deliver growth. The role works closely with the CEO and teams across proposals, sales operations, marketing, delivery, product, and finance. Apollo primarily works remotely and has a hub in Denver. Employees must complete a background check and obtain CJIS certification.

Requirements

  • 10+ years of B2B sales experience, including 5+ years leading quota-carrying sales teams.
  • Demonstrated success scaling a sales organization and delivering significant top-line growth, ideally within a growth-stage company.
  • Deep experience selling cybersecurity managed services, including service scoping, packaging, pricing, selling, renewal, and expansion.
  • Experience selling a mix of cybersecurity services and products, with a track record of moving sales toward recurring or subscription revenue.
  • Strong forecasting and pipeline-management discipline, including fluency with Salesforce.
  • Executive presence and credibility with CIOs, CISOs, and other senior buyers.
  • Established relationships across the cybersecurity ecosystem, including buyers, partners, and industry peers.
  • High integrity, sound judgment, and comfort building structure in an evolving business environment.
  • Must complete a background check and obtain CJIS certification.

Nice To Haves

  • Deep experience selling into state and local government and education, including RFP-driven procurement and cooperative purchasing contracts.
  • Existing relationships with state and local IT and security leaders.
  • Public-sector sales experience, including familiarity with contract vehicles and OTAs.
  • Experience in election security, K–12, or higher education markets.
  • Experience building reseller, channel, technology, or prime-contractor partnerships.
  • Experience leading teams that use AI-enabled tools for prospecting, call capture, pipeline intelligence, and sales productivity.

Responsibilities

  • Lead and develop sellers across SLED, mid-market commercial, and federal segments, setting territories, segment strategies, performance expectations, and ramp plans.
  • Recruit, hire, onboard, and retain sales talent in line with Apollo’s growth plan.
  • Coach sellers through one-on-ones, deal reviews, account planning, executive selling, and pipeline reviews.
  • Own new and expansion bookings performance and provide a weekly forecast to leadership and the board.
  • Establish sales-process discipline, including sales-stage definitions, qualification standards, CRM hygiene, pipeline review cadence, and performance reporting.
  • Track and report pipeline health, win rates, sales-cycle performance, bookings, and team results to the CEO and board.
  • Design quota, territory, and compensation plans in partnership with the CEO and finance team.
  • Drive the transition from resale and project engagements to multi-year managed security and subscription programs.
  • Expand existing client relationships by converting point-in-time services into ongoing managed programs.
  • Lead bid/no-bid decisions for RFPs, RFQs, cooperative contracts, and other public-sector opportunities with the proposal team.
  • Build relationships with CIOs, CISOs, agency leaders, election officials, technology partners, resellers, and prime contractors.
  • Coordinate go-to-market activities and profitable, deliverable deals with the Chief of Staff, sales operations, proposals, marketing, delivery, product, and finance teams.
  • Represent Apollo at client executive meetings, conferences, industry events, and strategic partner engagements.
  • Within 30 days, learn Apollo’s services and offerings, markets, pipeline, strategic accounts, and competitive landscape; establish internal relationships; assess the sales team, territories, CRM data, forecasting, compensation, and active opportunities; and meet key clients, partners, and sellers.
  • Within 90 days, present a sales plan to the CEO and board; launch an operating cadence; implement qualification, sales-stage, CRM, and forecast standards; define each seller’s territory, quota, account strategy, and ramp plan; establish a formal bid/no-bid approach; and identify opportunities to convert existing work into recurring programs.
  • Within one year, deliver the annual bookings plan, build the sales organization and operating structure, establish a trusted forecast, improve sales performance measures, expand in priority markets, and create dependable handoffs across teams.

Benefits

  • Comprehensive medical, dental, and vision coverage; the company covers 100% of employee premiums and 90% of dependent premiums on base plans.
  • Unlimited PTO, 7 paid sick days, and 11 paid holidays.
  • 401(k) with 4% company match after 90 days, immediately vested.
  • Company-paid life insurance at 1x annual salary.
  • Company-paid Short-Term Disability (STD) and Long-Term Disability (LTD) coverage.
  • $125 monthly home-office technology stipend for internet, equipment, and other technology needs.
  • Collaborative environment and supportive, growth-focused culture.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service