Strategic Enterprise Account Manager

A little about us…Fleetio is a modern software platform that helps thousands of organizations around the world manage their fleet operations. Transportation technology is a hot market and we’re leading the charge, with raving fans and new customers signing up every day. We raised $450M in Series D in March of 2025 and are on an exciting trajectory as a company. Fleetio is also a proud founding member of the Rails Foundation!

More about our team and company:

• Watch our culture videos: https://fleet.io/culture
• Fleetio overview video: https://www.youtube.com/watch?v=IlvIbwZT3oU
• Our careers page: https://www.fleetio.com/careers

Who you are

As a Strategic Enterprise Account Manager, you will manage a select portfolio of Fleetio’s top ~20 accounts, building deep, embedded, long-term partnerships that create outsized strategic impact. You’ll develop trusted executive-level relationships, travel frequently to meet customers on-site, and act as a primary advisor to align their business outcomes with Fleetio’s long-term vision. This role may also include leading a small team of Enterprise Account Managers, helping scale our ability to serve and grow strategic accounts.

This person may work from Fleetio's HQ in downtown Birmingham, AL, or remotely within the United States.

Your impact

• Own and grow relationships with Fleetio’s top strategic enterprise customers, building multi-year partnerships based on trust, value, and innovation.
• Engage directly with senior executives and key decision makers to align business goals and ensure Fleetio is viewed as a mission-critical partner.
• Drive strategic account growth through expansion opportunities, complex negotiations, and executive-level advocacy.
• Leverage Fleetio’s leadership team—including the C-Suite—to co-create strategic roadmaps and unlock high-value opportunities.
• Travel frequently to customer sites, embedding yourself in their operations to better understand their evolving needs and opportunities.
• Achieve and exceed Net Revenue Retention (NRR) and Annual Recurring Revenue (ARR) targets by orchestrating renewals, expansions, and cross-sell opportunities.
• Guide and mentor a small team of Enterprise Account Managers (2 direct reports), ensuring consistent execution and alignment on best practices.
• Partner with Customer Success and Product teams to ensure deep product adoption, high-value utilization, and sustained satisfaction.
• Act as an industry thought leader for our strategic accounts, bringing insights, trends, and Fleetio’s perspective to the executive table.

Your experience

• 7+ years of Enterprise Account Management, Strategic Account Management, or Enterprise Sales experience with a proven record of success in high-stakes, quota-carrying roles.
• Demonstrated ability to build and maintain multi-year strategic relationships with Fortune 1000 or equivalent enterprise customers.
• Experience engaging and influencing C-Suite executives, aligning enterprise strategy, and navigating complex decision-making processes.
• Exceptional executive presence and communication skills, with the ability to lead high-level negotiations and strategic conversations.
• Comfortable with frequent travel (up to 50%) to customer sites to build embedded relationships.
• Experience managing or mentoring a small team of account managers is preferred.
• Highly disciplined with time management and prioritization, thriving in dynamic and fast-paced environments.
• Track record of delivering growth through renewals, expansions, and strategic upsells with enterprise accounts.
• Excited by technology, data-driven decision making, and bringing innovative solutions to customers.
• Previous experience in the fleet industry, knowledge of fleet management, maintenance, or logistics, is a major advantage.

Benefits

• Multiple health/dental coverage options (100% coverage for employee, 50% for family)
• Vision insurance
• Incentive stock options
• 401(k) match of 4%
• PTO - 4 weeks (increases at year two!)
• 12 company holidays + 2 floating holidays
• Parental leave - birthing parent (16 weeks paid) non-birthing (4 weeks paid)
• FSA & HSA options
• Short and long term disability (short term 100% paid)
• Community service funds
• Professional development funds
• Wellbeing fund - $150 quarterly
• Business expense stipend - $125 quarterly
• Mac laptop + new hire equipment stipend
• Fully stocked kitchen with tons of drinks & snacks (BHM only)
• Remote working friendly since 2012 #LI-REMOTE

 

Fleetio provides equal employment opportunities to all employees and applicants and prohibits discrimination and harassment. We celebrate diversity and are committed to creating an inclusive environment for all. All employment is decided on the basis of qualifications, merit and business need.

This application is not intended to and does not create a contract or offer of employment. Employment with Fleetio is at will.

If you have a disability or a special need that requires an accommodation to fill out the online application, please let us know by calling (205) 718-7500.