Public Sector Account Executive

About the Company
The 4M story is likely one you have not 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 are a growing startup with 100 employees currently based in Tel Aviv, Israel, and Austin, Texas.

Responsibilities

• Lead strategic sales efforts across the public infrastructure market, starting with Departments of Transportation (DOTs), with potential expansion into municipalities, counties, toll agencies, port districts, etc.
• 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.
• Serve as the lead across assigned DOTs and public sector accounts, driving statewide and multi-agency expansion.
• Navigate public sector buying processes, including piggybacking, state contract vehicles, and compliance-heavy cycles.
• Work closely with product, legal, marketing, and leadership to align messaging and execution across the sales process.
• 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 to 2 times per month.
• 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 are 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.

Preferred Qualifications (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.

Benefits

• 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.
• Extended parental leave.
• All designed to support your well-being and growth at every stage of your journey with 4M.

Category
Sales & Business Development