Account Executive, Public Sector

RareStep, Inc.

Job Overview

Location

Remote - USA

Job Type

Full-time

Full Job Description

📋 Description

• As an Account Executive, Public Sector at Fleetio, you will drive new business growth by selling fleet management software to government and education organizations, directly contributing to the company’s ARR targets and market expansion in a high-growth SaaS environment.
• Day to day, you will prospect, qualify, and close deals through strategic outreach (email, phone, demos, meetings), develop territory plans, collaborate with cross-functional teams (Solutions Engineers, SDRs, CS), run POCs, and provide feedback to Product and Customer Success teams based on customer insights.
• Fleetio is a profitable, fast-growing SaaS company that raised $450M in Series D funding in March 2025, serves thousands of organizations globally, and is a founding member of the Rails Foundation, offering a mission-driven culture rooted in innovation and customer success.
• In this role, you will master enterprise sales cycles in the public sector, refine your ability to navigate complex organizational structures, and build a repeatable sales process that delivers predictable revenue while developing deep expertise in SaaS sales and government procurement.

🎯 Requirements

• 3+ years of experience successfully closing Public Sector sales opportunities
• 3+ years of experience carrying a $500k+ quota
• High proficiency in selling SaaS and cloud-based solutions to government customers
• Proven experience building relationships and selling face-to-face to Procurement groups, C-level executives, and public sector officials
• Ability to learn, pitch, and demonstrate a technical product and adapt in a fast-growing environment
• Required travel ~20%

🏖️ Benefits

• Multiple health/dental coverage options (100% coverage for employee, 50% for family)
• 401(k) match of 4%
• PTO - 4 weeks (increases at year two!)
• Parental leave - birthing parent (16 weeks paid), non-birthing (4 weeks paid)
• Professional development funds
• Remote working friendly since 2012
• selected_category: Sales
• parent_category: Sales
• confidence: 0.98
• reasoning: The job title is 'Account Executive, Public Sector', which falls explicitly under the Sales category in the provided taxonomy (specifically listed as Account Executive, Account Manager, etc.). The description confirms the role is focused on selling SaaS solutions to government/education clients, managing the full sales cycle, and driving ARR growth — all core sales functions. No other category fits as precisely.

Skills & Technologies

Rails

Remote

Ready to Apply?

Apply Externally

You will be redirected to an external site to apply.

RareStep, Inc.

Visit Website

About RareStep, Inc.

RareStep, Inc. provides fleet management software for commercial vehicle operators. The cloud platform tracks maintenance, fuel, inspections, parts, work orders, and driver assignments across trucks, vans and equipment. Customers use mobile apps and telematics integrations to monitor utilization, schedule services, control costs and ensure compliance. Founded in 2012 in Birmingham, Alabama, the company serves thousands of fleets worldwide.

View Company Profile

Get more remote jobs like this

Subscribe to the weekly newsletter for similar remote roles and curated hiring updates.

Weekly remote jobs and featured talent.

No spam. Only curated remote roles and product updates. You can unsubscribe anytime.