Public Sector Account Executive

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.