Public Sector Account Executive
4M Analytics
Public Sector Account Executive
- Sales
- Texas, USA
- 3 - Senior
- Full-time
Description
Who we are
The 4M story is likely one you haven’t heard before: We are on a mission to unlock access to the world below us, to do for the world below ground what Google Maps did for the world above. By leveraging cutting-edge technology, we are mapping the subsurface infrastructure to make reliable, real-time utility data accessible to the construction industry - completely transforming a traditional industry. We’re a growing startup with 100 employees currently based in Tel Aviv, Israel, and Austin, Texas.
About the Role
As a Public Sector Account Executive at 4M Analytics, you’ll lead strategic sales efforts across the public infrastructure market — starting with Departments of Transportation (DOTs), with potential expansion into municipalities, counties, toll agencies, transit authorities, port districts etc.
This is a full-cycle, enterprise role responsible for sourcing, closing, and expanding high-value, multi-year partnerships. You’ll bring deep experience navigating complex public procurement processes and contracting frameworks, with the ability to manage both strategic sales execution and long-term account growth.
Key Responsibilities
- Own the Sales Cycle: From outbound prospecting and RFP tracking through procurement, negotiation, and close—including work through third-party procurement vehicles and co-ops.
- Strategic Account Leadership: Serve as the lead across assigned DOTs and public sector accounts, driving statewide and multi-agency expansion.
- Procurement Expertise: Navigate public sector buying processes, including piggybacking, state contract vehicles, and compliance-heavy cycles.
- Cross-Functional Collaboration: Work closely with product, legal, marketing, and leadership to align messaging and execution across the sales process.
Executive-Level Engagement: Engage and influence political, technical, and financial stakeholders (Directors, Engineers, CIOs, Procurement, Legal, etc.).
Requirements
What You’ll Bring
- 5+ years of enterprise SaaS sales experience, ideally within state agencies, DOTs, or related infrastructure (e.g., AEC, GIS, asset management).
- Strong public sector expertise (SLED preferred), with success in managing long procurement cycles, RFPs, and government contracting.
- Proven track record closing deals at $500K+ ARR with multi-year, multi-stakeholder structures.
- Strong political and organizational acumen; ability to map influence and build champions.
- Excellent communicator with executive presence across both technical and business audiences.
- Willingness to travel 1–2 times per month.
Nice to Have
- Experience working with or selling to DOTs, MPOs, or major infrastructure programs.
- Familiarity with planning workflows, utility coordination, SUE, GIS, or geospatial tech.
- Experience working with lobbyists, external advisors, or third-party channel partners to support procurement or positioning.
Key Attributes We Value
- Work Ethic: You consistently go the extra mile to deliver results.
- Grit and Resilience: You take initiative, adapt to challenges, and maintain momentum in long sales cycles.
- Curiosity and Passion: You’re eager to understand the intricacies of our product and its impact on client workflows.
- Coachability and Growth Mindset: Open to feedback and committed to personal and professional growth, with the adaptability to thrive in a fast-paced, high-growth startup environment.