Head of Government Sales

Ultra • New York, NY

9d

About The Position

Ultra is seeking a Head of Government Sales (US) to lead the company’s public sector growth strategy and drive the adoption of Publican, Ultra’s advanced platform for digital trade compliance, customs, and border management.
This executive role will be responsible for developing and executing Ultra’s U.S. government engagement and sales strategy, establishing strategic partnerships with federal agencies, regulators, and relevant public sector stakeholders.
The Head of Government Sales will focus on expanding Ultra’s footprint across agencies involved in customs administration, border and security management, trade enforcement, and regulatory oversight, while cultivating trusted, long-term relationships with senior government decision-makers.

Requirements

• 7+ years of experience in government or public sector sales, preferably within technology, digital government, or regulatory solutions.
• Proven track record of successfully navigating government procurement processes, including RFPs, RFIs, tenders, and framework agreements.
• Established network within government agencies, customs authorities, border management organizations, or trade-related institutions
• Demonstrated experience managing complex sales cycles involving multiple stakeholders, regulatory environments, and long decision timelines.
• Willingness and ability to travel frequently as required.
• Strong business acumen and strategic thinking, with the ability to identify opportunities, develop solutions and address complex challenges.
• Highly proactive, self-motivated, with a strong sense of ownership and a results-driven mindset.
• Excellent communication, presentation, and negotiation skills, with the ability to engage senior government officials and decision-makers.
• Experience working with U.S federal agencies or international governmental agencies – advantage

Nice To Haves

• Experience selling technology solutions to U.S. federal agencies (e.g., DHS, CBP), FDA)
• Experience in GovTech, border security, customs, trade compliance, or regulatory technology
• Experience working with system integrators or government contractors
• Familiarity with U.S. federal procurement vehicles (GSA schedules, IDIQs, etc.)

Responsibilities

• Develop and execute Ultra’s U.S. public sector sales strategy, driving the adoption of Publican across relevant federal agencies and government institutions.
• Build and maintain senior-level relationships with government agencies, regulators, and public sector stakeholders, positioning Ultra as a trusted partner for digital trade and border management solutions.
• Lead complex government procurement and contracting processes, including RFI’s, RFP’s, tenders and strategic bids
• Identify and develop opportunities with agencies responsible for customs administration, trade regulation, border security, and regulatory enforcement.
• Navigate and manage long government sales cycles and multi-stakeholder decision processes, coordinating internal teams and external partners to advance opportunities.
• Build and maintain a robust pipeline of public sector opportunities, driving sustainable growth and predictable revenue generation
• Build and cultivate relationships with system integrators and prime government contractors, identifying opportunities to position Publican within larger government transformation and modernization programs.
• Collaborate closely with product and delivery teams to align solutions with government requirements and regulatory frameworks.

What This Job Offers

• Job Type: Full-time
• Career Level: Executive
• Education Level: No Education Listed