VP, Sales

Banyan Software
•$175,000 - $190,000•Remote

About The Position

Agile Fleet, a profitable, remote-first vertical SaaS company and Banyan Software portfolio company, is hiring a VP, Sales to own the company’s revenue number and lead its next stage of growth. The role is a hands-on player-coach position for a proven public-sector sales leader who can build and run a disciplined, predictable revenue engine. The VP, Sales is accountable for net bookings, forecast accuracy, pipeline health, and customer-base growth, and will lead the sales team while personally managing strategic pursuits. The role reports to the Chief Executive Officer and is a member of the Executive Leadership Team. Marketing and Customer Success also report to this role, which owns the full customer revenue engine across new logos, expansion, and renewals. The expected time allocation is roughly 40% team leadership and coaching, 30% personal selling, and 30% building sales processes. Agile Fleet provides FleetCommander, a fleet and motor pool management platform used by more than 250 customers, including government agencies, higher education institutions, utilities, and commercial fleets. The company describes FleetCommander as the only motor pool reservation and fleet management platform with FedRAMP authorization. The VP, Sales will lead go-to-market efforts for offerings such as tiered packaging, keyless vehicle access, and AI-powered reporting, and will use the company’s EOS operating cadence in Bloom Growth. The position is remote in the United States, with the Eastern time zone preferred, and requires approximately 30–40% travel. The expected base salary is USD $175,000–$190,000, excluding variable compensation; on-target earnings are approximately $250,000 at plan. Variable compensation is uncapped, includes accelerators, and is tied to company net bookings with net recurring revenue and customer retention guardrails.

Requirements

  • 10 or more years of B2B SaaS sales experience, including at least 5 years leading quota-carrying teams.
  • Recent, proven success selling to the public sector, including state and local government and/or higher education, with experience in RFPs, contract vehicles, cooperative purchasing, and long, multi-stakeholder buying cycles.
  • Hands-on player-coach experience leading a quota-carrying team while personally coaching and closing deals.
  • Demonstrated forecasting discipline, including the ability to explain how a quarter was forecast and how closely results matched, with command of Salesforce reporting and pipeline management.
  • Experience leading, or clear accountability for, sales together with marketing and/or customer success.
  • Bachelor’s degree or equivalent experience.
  • Ability to travel approximately 30–40%, including about six conference weeks annually, customer visits, some travel to Canada, and potential international travel.

Nice To Haves

  • Commercial enterprise private-sector sales experience in addition to public-sector sales.
  • Federal selling experience, ideally with FedRAMP-authorized or other compliance-authorized solutions.
  • A record of meeting or exceeding team targets at a company with approximately $5 million to $50 million in recurring revenue, supported by explainable results.
  • Strong financial acumen across net bookings, ARR, net recurring revenue, net revenue retention, gross margin, EBITDA, and the effects of pricing, discounting, and product mix.
  • Hands-on use of AI in sales leadership, including tools or agents for prospecting, forecasting, or pipeline management.
  • Experience in fleet management, telematics, transportation, mobility, asset management, or government technology.
  • Experience selling combined hardware and software solutions, such as key management or keyless vehicle access.
  • Experience in a private-equity-backed company.
  • Existing relationships with government and higher-education fleet, transportation, or procurement leaders.
  • Experience operating on EOS or a similar cadence of quarterly priorities and weekly scorecards; familiarity with Bloom Growth or Ninety.

Responsibilities

  • Own the company net bookings plan across new logos, expansion, and renewals; set quotas and territories that support the plan.
  • Run weekly forecast and pipeline reviews, deliver accurate monthly and quarterly commits, and create recovery plans for variances greater than 10%.
  • Maintain Salesforce as the source of truth for stages, net bookings reporting, deal inspection, and activity standards.
  • Drive pricing and discount discipline, including tiered packaging for new sales and renewals.
  • Build the annual sales plan with the CEO and Finance, contribute to compensation-plan design, and support accurate commission payments.
  • Own the sales, marketing, and customer success budget, including COMMAND and events, and manage spending to generate net bookings.
  • Personally lead strategic pursuits across federal, state, county, municipal, university, and large commercial fleet opportunities.
  • Develop pursuit plans for RFPs, sole-source opportunities, and cooperative purchasing through Sourcewell, GSA, and reseller channels; coordinate contracts, pricing, and terms with Legal, Delivery, and Finance.
  • Build executive relationships with fleet directors, procurement officers, CIOs, and business officers.
  • Represent Agile Fleet at fleet-industry and public-sector conferences and turn conference participation into qualified pipeline.
  • Develop channel and technology partnerships, including telematics, keyless access, and resellers, into sourced pipeline; relay customer and RFP feedback to product planning.
  • Use existing AI agents for outbound prospecting, deal inspection, and Salesforce hygiene, and verify their output against the system of record.
  • Lead, coach, and develop account executives and account managers by inspecting deals, joining calls, and improving discovery, demonstrations, negotiation, and closing skills.
  • Run sales, marketing, and customer success on the EOS cadence in Bloom Growth: set quarterly Rocks, own weekly scorecard measures, lead weekly meetings, and use IDS to resolve issues.
  • Set clear team expectations, manage performance, reward results, recommend organizational changes as the business grows, and hire and onboard employees when roles open.
  • Build enablement to help new sellers become productive quickly.
  • Lead marketing programs focused on qualified pipeline, including target-account programs, campaigns, events, website, content, and sales enablement; measure pipeline and cost per opportunity.
  • Own the annual COMMAND customer conference, including its agenda, customer content, attendance, budget, and resulting expansion and renewal pipeline.
  • Lead Customer Success activities focused on retention and expansion, including renewal forecasting, at-risk account plans, business reviews, and churn prevention in partnership with Customer Delivery.

Benefits

  • Uncapped variable compensation with accelerators.
  • On-target earnings of approximately $250,000 at plan.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service