Strategic Account Executive, Government

About the Role

Truework, a line of business of Checkr, provides access to crucial employment, income information and asset information needed for mortgage loans, apartment rentals, background checks, and more. We are disrupting a $5B+ industry, dominated by legacy incumbents and outdated processes, with a better product and intense customer focus. Within Checkr, Truework operates independently, allowing rapid iteration while also being able to leverage the strengths and assets from our core business. Think of it like joining a startup within a startup!

As a Government Strategic AE on the Truework team, you’ll help bring to life our newest product offering. Our Government AE for Verifications sells and manages solutions for  Federal Medicaid Work Requirements - Center for Health Care Strategies, employment, or background checks) to public sector clients, requiring deep understanding of government procurement, security protocols, and compliance, focusing on consultative selling to solve complex agency needs, building stakeholder trust, and driving revenue while ensuring solutions meet strict federal/state requirements.  

You’ll lead the charge in building and executing a more repeatable playbook to drive new customers who will grow with us for years to come. By deeply understanding their unique company challenges and goals, you will pair them with solutions that will help them reach their business objectives and innovate within their organizations. 

This role is ideal for a proven sales professional who:

• has proven experience selling transformational solutions to Government customers, where you can quickly identify and pattern map where and how the Truework solution can drive impact in a customer’s operation
• has experience identifying and building relationships with decision makers, business and technology influencers and users, closing 6- and 7-figure pursuits
• who thrives in a fast-paced, highly collaborative environment— ready to help close the gap between the legacy solutions and processes lending teams are leaning on and their plans and intentions to deliver competitive and streamlined processes for consumers 

You will be an important part of an elite, professional, and rapidly growing cross-functional team that succeeds through collaboration, grit, and learning.

Core Responsibilities

• Focus on Federal Medicaid Work Opportunities - Center for Health Care Strategies
• Mission-Driven Business Development: Identify and close new business opportunities within government agencies (e.g., DHS, VA, DoD) by positioning verification solutions as critical for fraud prevention and program integrity.
• Government Procurement Management: Navigate complex public sector buying cycles, including managing RFPs/RFIs and leveraging specific contract vehicles like GSA Schedules, BPAs, or BOAs.
• Strategic Relationship Building: Act as a "trusted advisor" to high-level government officials, C-level executives, and Contracting Officers to understand mission-specific verification needs.
• Product Expertise: Demonstrate the value of verification platforms, focusing on compliance with security standards like NIST 800-53 or CMMC (Cybersecurity Maturity Model Certification).
• Pipeline & Forecast Accuracy: Maintain accurate sales forecasts and manage long-term sales cycles typical of government infrastructure projects. 

Key Requirements

• Public Sector Experience: Typically requires 5–7+ years of experience selling SaaS or enterprise software specifically to government entities.
• Verification Domain Knowledge: Familiarity with employment/income verification routines, background check legalities, and fraud detection technologies.
• Consultative Sales Skills: Proficiency in "solution-based" selling to help agencies solve industry-specific challenges like identity proofing or eligibility determination.
• Tools: Mastery of CRM systems such as Salesforce for tracking government account interactions.
• Deliver Sales Excellence:
• Consistently achieve pipeline and revenue targets by applying modern sales techniques and processes to efficiently manage top of funnel engagement tactics and deal strategy and close processes
• Think outside-the-box to cultivate awareness of the Truework vision. Plan and execute targeted campaigns for your territory working with the marketing and partner teams to scale your coverage and build pipeline 
• Partner with and guide the efforts of our internal team to support your accounts in pre-sales activities and in the deployment to execute on agreed upon account goals, strategies and tactics for growth
• Leverage analytics, case studies, past performance, and market intelligence to create a territory plan and craft your own target account strategies.
• Manage Account Relationships:
• Have an understanding of the lender’s operation and an ability to identify the varying use cases where verification services can drive impact 
• Exhibit deep and up-to-date knowledge of our product portfolio in order to communicate the benefits of new features and enhancements
• Show proficiency in navigating buy team personas, with intentional activities for executive bridging and champion building
• Be a good teammate
• Represent both market trends and client needs to the Executive and the Product teams to ensure we are both serving current needs well and evolving our products and portfolio to identify future client needs 
• Show unparalleled grit - constantly experiment, be willing to pivot, and have resiliency regardless of the obstacles faced

What you bring

• 5-7+ years of full-cycle Government sales experience
• Experience closing new business accounts in the Government space and building pipeline using modern marketing tactics
• Ability to navigate Government organizations’ political landscape to maintain and expand relationships at all levels
• General knowledge in common sales practices like MEDDIC, Command of the Message (Force Management), Challenger, Power Selling, or others
• Excellent written and verbal communication skills - able to simplify complex topics in a friendly and approachable manner, present executive-level business cases 
• Ability to juggle and complete multiple priorities and projects (internally and externally) in a fast-paced environment
• You are smart, self-motivated, organized, disciplined, inquisitive, detail-oriented, and process-oriented; you have an ownership mentality within all aspects of your work
• You have a growth mindset that is always learning, growing, and actively seeking feedback
• You have a team-first mentality—you show up for your team and expect the same in return. You enjoy planning, adjusting, executing, winning, and celebrating as a team.
• An A-player mindset with a strong bias for action: you raise the bar, move with urgency, stay resilient through ambiguity, and take ownership to deliver meaningful outcomes