About The Position

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.

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 Haves

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

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

Benefits

  • Competitive compensation
  • Generous health coverage (with partial support for family members)
  • 401(k) matching
  • Flexible time off
  • Extended parental leave
© 2024 Teal Labs, Inc
Privacy PolicyTerms of Service