Public Sector Account Executive

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

• 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.

**We offer a comprehensive benefits package that includes competitive compensation, generous health coverage (with partial support for family members), 401(k) matching, flexible time off, and extended parental leave — all designed to support your well-being and growth at every stage of your journey with 4M.