Account Executive, Enterprise (Remote)


Birmingham, AL, USA Remote

Account Executive

ERP Software

Feb 24


Do you have a passion for technology sales and want to join a fast-growing and profitable software company? Are you an overachiever who wants a high-earning potential based on performance? Are you well-versed in prospecting and closing deals with large organizations? If so, you might be our next Enterprise Account Executive.

In this role, you'll work with a mix of inbound and outbound leads and close new customers using sales tactics (emails, phone calls, web-based demos, face-to-face meetings, etc.) 

What’s Fleetio?

Fleetio (pronounced "flee-tee-oh”) is a modern software platform that helps thousands of organizations worldwide manage their fleet operations. Transportation technology is a hot market, and we’re leading the charge, with raving fans and new customers signing up daily.

What makes us unique? We’ve been remote-friendly since 2012 and have won Birmingham, Alabama’s Best Places to Work four years in a row. We have over 200 employees throughout the United States, Canada, and Mexico. We raised a $21M Series B in late 2020 and have over 4,700+ paying customers in 70 countries. We’re on an exciting trajectory as a company and ready for you to join us.

More about our product and company:

What you'll be doing

As an Enterprise Account Executive, you’ll source and close net new logos within a given territory of >$200m ARR in the Enterprise segment. Influence and drive the sales process. You will join a focused, high-energy, fast-moving company with an open, supportive, collaborative work environment. You will work directly for the Director of Sales on achieving net new revenue goals and will make our customers wildly successful.

  • Work with Fleetio’s largest Prospects and some of the world’s most well-known brands — all with over 1,000 vehicles in their fleet
  • Develop a strategic territory business plan to source and close net new logos within a given territory of >$200m in ARR potential
  • Navigate complex organizational structures to identify and drive the sale process with multi-layer stakeholders in enterprise organizations: executive sponsors, champions, and buyers
  • Research and understand the business objectives of your customers and perform a value-driven sales cycle
  • Collaborate with internal partners to move deals forward and ensure customer success
  • Consistently deliver ARR revenue targets and drive success through a metric-based approach
  • Develop and execute sales strategies and tactics to generate pipeline, drive sales opportunities, and deliver repeatable and predictable bookings
  • Provide timely and insightful input back to other corporate functions, including Product Management, Customer Success and Account Management
  • Create ROI and business justification reports based on a data-driven approach
  • Run tight POCs based on business success criteria

We consider this position essential to the company’s success. Remember to mention coffee in your cover letter so we know you read this. 

What's in it for you

  • Competitive base salary and generous commission plan with no cap
  • Work with fascinating customers and prospects from all around the world. Many different types of companies and organizations operate a fleet each day, and Fleetio is a good fit for most of them (it’s a huge market)
  • Join a newly established team on the “ground floor” to drive ARR and meaningful business outcomes
  • Leverage and orchestrate support from the entire company to convert “needle-moving” Prospects into Customers
  • Be a part of an incredible team of “A” players who go above and beyond to make Fleetio a successful company. We’re a customer-centric team with a great product, excellent support, and countless happy customers
  • Work remotely (within the United States) or at our Birmingham, AL HQ. We strive to promote a robust remote working culture and have done so since the beginning


  • 5+ years of experience successfully closing Enterprise deals of $1m +
  • High proficiency in selling software as a service (SaaS) and cloud-based solutions to enterprise customers
  • Proven experience building relationships and selling face-to-face to C-level executives
  • Proven track record of success in building a direct customer strategy and creating relationships across customer departments
  • Have clear examples of closing complex deals and selling into complex organizations
  • Ability to learn, pitch, and demonstrate a technical product and have the ability to adapt in a fast-growing and changing environment
  • Effectively use a repeatable method for uncovering greenfield opportunities and building out a new territory
  • Previous experience working with cross-functional business partners, including Solutions Engineers, Sales Development Reps, Project Managers, Executives, Customer Experience leaders, etc. 

Considered a plus

  • Domain expertise in fleet management
  • Experience selling in transportation, logistics, or construction


  • 100% health/dental coverage (50% coverage for family)
  • Vision insurance
  • Incentive stock options
  • 401(k) match of 4%
  • PTO - 4 weeks
  • 10 company holidays + 2 floating holidays
  • Parental and bonding leave
  • Dependent care and medical FSA
  • Short and long-term disability
  • Community service funds
  • Professional development funds
  • Health and wellness initiatives
  • Mac laptop + new hire equipment stipend
  • Monthly catered lunches
  • Fully stocked kitchen with tons of drinks & snacks
  • 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 based on 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 particular need that requires an accommodation to fill out the online application, please let us know by calling (205) 718-7500 or emailing

Apply for this position Back to job

You must be logged in to to apply to this job.


Your application has been successfully submitted.

Please fix the errors below and resubmit.

Something went wrong. Please try again later or contact us.

Personal Information


View resume



Track, analyze and improve your fleet operations with Fleetio