VP, Sales

Posted Yesterday
Be an Early Applicant
Hiring Remotely in United States
Remote
175K-190K Annually
Expert/Leader
Software
The Role
Leads the full revenue engine for a vertical SaaS company, owning net bookings, forecasting, pipeline, pricing, sales planning, and revenue budgets. Manages sales, marketing, and customer success while coaching quota-carrying teams and personally closing strategic public-sector and commercial opportunities. Develops RFP, contract vehicle, channel, conference, retention, and expansion strategies, with responsibility for customer conference leadership, team performance, and predictable growth.
Summary Generated by Built In

Banyan Software is the best permanent home for software businesses that serve specialized industries, their employees, and their customers. With a buy-grow-and-hold-for-life approach and a permanent capital base, Banyan acquires and grows companies worldwide, honoring founder legacies and helping portfolio companies modernize through shared AI expertise and operational discipline. Founded in 2016, Banyan operates more than 120 portfolio companies across North and South America, Europe, and APAC, and has appeared on the Inc. 5000 list for six consecutive years. The Banyan Software Foundation, endowed with $100 million in Banyan stock, leverages technology to build a greener and more equitable world.

Reports to: Chief Executive Officer

Location: Remote, US (Eastern time zone preferred)

Work model: Remote, with travel of approximately 30–40%

Salary range: $175,000 – $190,000 USD base salary, plus uncapped variable with accelerators


About Agile Fleet

Agile Fleet is a leading provider of fleet and motor pool management software that helps organizations improve vehicle utilization, reduce costs, and streamline operations. Our platform, FleetCommander, supports more than 250 customers, including federal agencies, state and local governments, higher education institutions, utilities, and commercial fleets across North America. We are a profitable, remote-first vertical SaaS company. FleetCommander is the only motor pool reservation and fleet management platform with FedRAMP authorization, and our cooperative purchasing contracts make us easy to buy.


The Opportunity

You will own our revenue number and lead the next stage of growth. This is a player-coach role for a proven public-sector sales leader who runs a disciplined, predictable revenue engine, ideally one who has also won in the commercial market.

You are accountable for net bookings, forecast accuracy, pipeline health, and growth of our customer base. You will lead the sales team, personally run our most strategic pursuits, and report to the CEO as a member of the Executive Leadership Team.

Marketing and Customer Success also report to this role. It's a lean, hands-on team, so the full customer revenue engine (new logos, expansion, and renewals) sits with one leader. Expect to spend roughly 40% of your week coaching and leading the team, 30% selling personally, and 30% building how we sell.

We run the company on EOS (Entrepreneurial Operating System), managed in Bloom Growth, and you will run your teams the same way. You will do well here if you understand RFPs, contract vehicles, and long public-sector buying cycles, and still run a disciplined forecast every week.


Why Agile Fleet
  • Own the full revenue engine. Sales, marketing, and customer success with a direct line to the CEO, in a role built to grow as the company grows.
  • Lead the go-to-market for what's next. New tiered packaging, keyless vehicle access, and AI-powered reporting.
  • A defensible market position. Sell the only FedRAMP-authorized motor pool reservation and fleet management platform to a loyal customer base and a large, stable public-sector market where we already hold the contract vehicles.
  • A permanent owner. A profitable company backed by Banyan Software, which buys, holds, and grows software businesses for the long term.
  • A community of peers. Join Banyan's global community of sales leaders, with peers, playbooks, and resources across its portfolio.
  • Real influence. A collaborative, accountable team, competitive compensation (uncapped variable, with accelerators), and real influence on how we grow.

What You Will Own

Revenue and Forecasting

  • Own the company net bookings plan across new logos, expansion, and renewals; set quotas and territories that add up to plan
  • Run the weekly forecast and pipeline review; deliver accurate monthly and quarterly commits and explain any variance above 10% with a recovery plan
  • Keep Salesforce the single source of truth for stages, net bookings reporting, deal inspection, and activity standards
  • Drive pricing and discount discipline, including our tiered packaging at new sales and at renewal
  • Build the annual sales plan with the CEO and Finance; partner on compensation plan design and accurate commission payment
  • Own the sales, marketing, and customer success budget, including COMMAND and events, and manage it so the spend more than pays for itself in net bookings

Strategic Selling

  • Personally lead a named list of strategic pursuits across federal (FedRAMP), state, county, municipal, university, and large commercial fleet opportunities
  • Build pursuit plans for RFPs, sole-source, and cooperative purchasing (Sourcewell, GSA, and reseller channels), working with Legal, Delivery, and Finance on contracts, pricing, and terms
  • Build executive relationships with fleet directors, procurement officers, CIOs, and business officers
  • Represent the Agile Fleet brand at several fleet-industry and public-sector conferences each year, such as the NAFA Institute & Expo and Government Fleet Expo, turning each one into qualified pipeline
  • Turn channel and technology partnerships (telematics, keyless access, resellers) into sourced pipeline, and bring customer and RFP feedback into product planning
  • Put our existing AI agents to work for outbound prospecting, deal inspection, and Salesforce hygiene, and check their output against the system of record

Team Leadership

  • Lead, coach, and develop account executives and account managers: inspect deals, join calls, and raise the team's skill in discovery, demos, negotiation, and closing
  • Run sales, marketing, and customer success on our EOS cadence in Bloom Growth: set and deliver quarterly Rocks, own weekly scorecard measures, run weekly team meetings, and use IDS (Identify, Discuss, Solve) to resolve issues
  • Get the most from the current team: set clear expectations, manage performance, and reward results; recommend structure changes as the business grows
  • Hire well when roles open, onboard quickly, and build the enablement that gets new sellers productive quickly

Marketing, COMMAND, and Customer Success

  • Marketing: Lead a small marketing team focused on qualified pipeline: target-account programs, campaigns, events, website, content, and sales enablement, measured on pipeline and cost per opportunity
  • COMMAND conference: Own COMMAND, our annual customer conference, every year: agenda, customer content, attendance, budget, and the expansion and renewal pipeline it creates
  • Customer Success: Lead a small Customer Success team focused on retention and expansion: renewal forecasting, at-risk account plans, business reviews, and churn prevention, in partnership with Customer Delivery

What Success Looks Like in the First 12 Months

  • Team delivers the annual net bookings plan, with net recurring revenue making up at least 55% of net bookings
  • A forecast leadership can rely on: the quarterly commit lands within 10% of actual
  • Pipeline coverage of at least 3x the forward-quarter target, with slipped deals held under 15% of quarter-open pipeline
  • Steady new-logo growth across government, higher education, and commercial fleets: at least one new logo per month
  • Protect and grow a loyal customer base: keep churn low and grow net revenue retention above 100% (toward 110%) through renewal pricing, tier upgrades, and expansion
  • Profitable growth that meets or exceeds the Rule of 50 (EBITDA margin plus net recurring revenue growth), with sales and marketing spend that more than pays for itself in net bookings
  • Every seller productive and earning their commission on plans tied to net bookings

What We're Looking For

Must-Haves

  • 10+ years of B2B SaaS sales, including at least 5 years leading quota-carrying teams
  • Proven, recent success selling to the public sector (state and local government and/or higher education), including RFPs, contract vehicles, cooperative purchasing, and long, multi-stakeholder buying cycles
  • Hands-on player-coach: you lead a quota-carrying team and still coach and close deals personally
  • Forecasting discipline: you can show how you called the quarter and how close you landed, with command of Salesforce reporting and pipeline management
  • Has led, or held clear accountability for, sales together with marketing and/or customer success
  • Bachelor's degree or equivalent experience
  • Ability to travel approximately 30–40%: about half a dozen conference weeks a year (heavier in the first half) plus customer visits, including some travel to Canada and potential international travel

Strongly Preferred

  • Commercial enterprise (private-sector) sales experience in addition to public sector
  • Federal selling experience, ideally with FedRAMP-authorized or other compliance-authorized solutions
  • A record of meeting or beating team targets at a company of roughly $5M to $50M in recurring revenue, with numbers you can walk us through
  • Strong financial acumen: net bookings, annual recurring revenue (ARR), net recurring revenue, net revenue retention, gross margin, and EBITDA, and how pricing, discounting, and product mix affect each
  • Hands-on use of AI in sales leadership: tools or agents for prospecting, forecasting, or pipeline management

Nice-to-Haves

  • 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 fleet, transportation, or procurement leaders in government and higher education
  • Experience operating on EOS or a similar cadence of quarterly priorities and weekly scorecards; familiarity with Bloom Growth or Ninety is a plus

Compensation

The expected base salary for this position is: USD $175,000 – $190,000 excluding variable compensation (on-target earnings of approximately $250,000 at plan). Variable compensation is uncapped, with accelerators, and is tied to company net bookings across new logos and existing customers, with net recurring revenue and customer retention guardrails. Salary is based on a number of factors including market conditions, location and may vary depending on job-related skills and experience.

Diversity, Equity, Inclusion & Equal Employment Opportunity at Banyan: Banyan affirms that inequality is detrimental to our Global Teams, associates, our Operating Companies, and the communities we serve. As a collective, our goal is to impact lasting change through our actions. Together, we unite for equality and equity. Banyan is committed to equal employment opportunities regardless of any protected characteristic, including race, color, genetic information, creed, national origin, religion, sex, affectional or sexual orientation, gender identity or expression, lawful alien status, ancestry, age, marital status, or protected veteran status and will not discriminate against anyone on the basis of a disability. We support an inclusive workplace where associates excel based on personal merit, qualifications, experience, ability, and job performance.

Please Note: Banyan Software does not accept unsolicited resumes or applications submitted via email, LinkedIn, or other direct channels. All candidates must apply through our official Careers site to be considered for employment. Applications submitted outside of our applicant tracking system will not be reviewed.

Recruitment Notice
Banyan Software may use artificial intelligence (AI) tools to assist in screening and/or assessing applicants during the recruitment process. All hiring decisions are made by our team. Personal information submitted through your application will be collected and used for recruitment purposes in accordance with applicable privacy laws. Contact us at any time with questions about our process or to request accommodation.

Beware of Recruitment Scams

We have been made aware of individuals fraudulently posing as members of our Talent Acquisition team and extending fake job offers. These scams may involve requests for personal information or payment for equipment. 

Protect yourself by following these steps:

  • Verify that all communications from our recruiting team come from an @banyansoftware.com email address.
  • Remember, employers will never request payment or banking information during the hiring process.
  • If you receive a suspicious message, do not respond — instead, forward it to [email protected] and/or report it to the platform where you received it.

Your safety and security are important to us. Thank you for staying vigilant.

Skills Required

  • 10+ years of B2B SaaS sales experience
  • At least 5 years leading quota-carrying sales teams
  • Recent success selling to state and local government and/or higher education
  • Experience with RFPs, contract vehicles, cooperative purchasing, and long public-sector buying cycles
  • Experience leading a quota-carrying team while coaching and personally closing deals
  • Strong forecasting, Salesforce reporting, and pipeline management capabilities
  • Accountability for sales together with marketing and/or customer success
  • Bachelor’s degree or equivalent experience
  • Ability to travel approximately 30–40%, including customer, conference, Canada, and potential international travel
  • Commercial enterprise sales experience
  • Federal selling experience, ideally with FedRAMP-authorized or compliance-authorized solutions
  • Experience meeting or exceeding targets at a company with approximately $5M–$50M in recurring revenue
  • Strong financial acumen involving bookings, ARR, recurring revenue, retention, margins, EBITDA, pricing, discounting, and product mix
  • Hands-on use of AI for sales prospecting, forecasting, or pipeline management
  • Experience in fleet management, telematics, transportation, mobility, asset management, or government technology
  • Experience selling combined hardware and software solutions
  • Experience in a private-equity-backed company
  • Existing relationships with fleet, transportation, or government and higher-education procurement leaders
  • Experience operating on EOS or a similar quarterly-priority and weekly-scorecard cadence
  • Familiarity with Bloom Growth or Ninety

Banyan Software Compensation & Benefits Highlights

The following summarizes recurring compensation and benefits themes identified from responses generated by popular LLMs to common candidate questions about Banyan Software and has not been reviewed or approved by Banyan Software.

  • Healthcare Strength — Health coverage includes comprehensive medical, dental, and vision, with indications of an established U.S. carrier relationship. This points to mainstream plan depth and reliable access to core care.
  • Parental & Family Support — Paid parental leave is explicitly provided for new parents. This offers dedicated time and support during family transitions.
  • Wellbeing & Lifestyle Benefits — Programs include a Learning & Development fund, two annual volunteer days, and an employee relief program for unexpected hardships. These elements extend support beyond base pay into growth, community, and resilience.

Banyan Software Insights

Am I A Good Fit?
beta
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: Atlanta, GA
118 Employees
Year Founded: 2016

What We Do

Banyan Software provides the best permanent home for successful enterprise software businesses, their employees, and customers to preserve the legacy of founders, while helping grow the business into the future. We are on a mission to acquire, build and grow great software businesses that have dominant positions in niche markets all over the world. Today Banyan has over 750 employees throughout the US, Canada, UK, Europe, Australia and New Zealand. Founded in 2016 with permanent capital to preserve the legacy of founders, Banyan focuses on a buy, hold and grow for life strategy. For more information on Banyan Software, Inc. visit: http://www.banyansoftware.com What We Look For: - Great enterprise software businesses that have dominant positions in niche markets - We work with owners who are thinking about an exit today or further down the road - We are flexible and can be creative when we find a business that is a good fit - The businesses in the Banyan family all share a similar profile: - Annual revenues in excess of $2M-$30M - A high percentage of recurring revenue - Positive operating margins and cash flow - High customer retention and satisfaction - Happy and committed employees

Similar Jobs

Cedar Logo Cedar

VP, Sales

Artificial Intelligence • Fintech • Healthtech • Software
Easy Apply
Remote
United States
420 Employees
190K-190K Annually

Nexthink Logo Nexthink

VP Federal Sales

Artificial Intelligence • Big Data • Cloud • Information Technology • Machine Learning • Software
Remote or Hybrid
McLean, VA, USA
1200 Employees
200K-500K Annually

Nexthink Logo Nexthink

VP Federal Sales

Artificial Intelligence • Big Data • Cloud • Information Technology • Machine Learning • Software
Remote or Hybrid
Annapolis, MD, USA
1200 Employees
200K-500K Annually

Nexthink Logo Nexthink

VP Federal Sales

Artificial Intelligence • Big Data • Cloud • Information Technology • Machine Learning • Software
Remote or Hybrid
Washington, DC, USA
1200 Employees
200K-500K Annually

Similar Companies Hiring

Ford Energy Thumbnail
Automotive • Software • Energy • Utilities • Manufacturing • Renewable Energy
US
Revel Thumbnail
Aerospace • Hardware • Robotics • Software
Marina Del Rey, California
70 Employees
Blee Thumbnail
Artificial Intelligence • Marketing Tech • Software
New York, New York
33 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account