Closing a $2.5M Deal With the Department of Defense

The Challenge

A Department of Defense agency had issued a request for information for phishing-resistant authentication across 25,000 endpoints. The opportunity was massive — $2.5M — but the sales cycle would be long, the requirements were exacting, and the competition included two entrenched incumbents with existing ATO status on the agency's network.

The Approach

I assembled a cross-functional team including our federal sales director, two senior SEs, a compliance specialist, and our government contracts manager. Over 18 months we executed a methodical pursuit: responding to the RFI within 48 hours with a detailed technical response, conducting four separate lab demonstrations at the agency's facility, completing a rigorous security review for ATO reciprocity, and building relationships with 12 stakeholders across three directorates.

The turning point came when I facilitated a site visit to a sister agency that had deployed our solution at scale. The visiting team spent a full day with their counterparts, seeing the product in operational use and hearing unfiltered feedback. That peer validation was worth more than any presentation we could have delivered.

The Objections

The biggest objection was ATO risk. The agency did not want to invest in a solution that might fail the security authorization process. I worked with our compliance team to pre-complete 80% of the ATO documentation package and offered to fund a dedicated security assessor to accelerate the process. We also provided a conditional deployment plan that allowed them to begin rollout in a test environment while ATO was pending.

The Result

The $2.5M contract was awarded after an 18-month pursuit. Deployment began across three sites with a 12-month rollout plan for the remaining facilities. The contract included five option years, making the total potential value $12.5M over six years. This deal became the anchor for our DoD practice.

Key Takeaway

Large government deals require patience, investment, and a team approach. No single rep can manage a $2.5M DoD pursuit alone. The winning formula was a dedicated pursuit team, peer reference visits, and proactively addressing the ATO risk that was the real decision bottleneck.