Program Manager (Remote)

GovCIO is seeking a seasoned, results-driven seasoned Program Manager to lead a large, complex, high-visibility program supporting the Department of Veterans Affairs (VA). This role requires an experienced leader who thrives in demanding client environments, navigates complex stakeholder relationships, and consistently delivers results under pressure.

The ideal candidate brings strong federal program management experience, exceptional executive communication skills, sound business judgment, and a demonstrated ability to lead large, distributed teams. Prior VA experience is strongly preferred. This position is fully remote located withing the United States.

• Provide overall leadership and accountability for program execution, delivery performance, financial management, staffing, and customer satisfaction.

• Manage large, multidisciplinary teams and subcontractor partners supporting complex federal IT and transformation initiatives.

• Serve as the primary interface with senior government stakeholders, building trusted relationships and effectively navigating challenging customer dynamics.

• Proactively identify, escalate, and resolve program risks, performance concerns, and contractual issues.

• Drive accountability across delivery teams, ensuring timely execution of milestones, deliverables, and contractual commitments.

• Oversee program budgets, labor utilization, forecasting, staffing plans, and financial performance.

• Collaborate with corporate leadership, contracts, finance, and business development teams to align program execution with customer priorities and business objectives.

• Lead executive-level briefings, program reviews, and customer communications with professionalism, transparency, and confidence.

Required Skills and Experience:

• Bachelor's degree and 12+ years of relevant experience. Commensurate experience may be substituted for degree.

• 10+ years of program or project management experience, including at least 5 years leading large, complex federal IT programs.

• Direct experience supporting the Department of Veterans Affairs (VA), with demonstrated knowledge of VA organizational structures, stakeholder environments, and program delivery expectations.

• Demonstrated experience managing large-scale programs with significant budgets, multidisciplinary teams, and multiple subcontractors.

• Proven success managing demanding federal clients and high-stakes stakeholder relationships.

• Strong understanding of federal contracting, contract execution, financial management, and performance accountability.

• Exceptional executive presence, communication, negotiation, and conflict-resolution skills.

• Demonstrated ability to make sound decisions, manage competing priorities, and resolve complex delivery challenges in fast-paced environments.

• Experience leading geographically dispersed teams and driving measurable program outcomes.

• Bachelor's degree in business, information technology, management, or a related discipline.

Clearance Required:  Ability to obtain and maintain a Suitability/Public Trust clearance.

Preferred Skills and Experience:

• Experience supporting multiple VA administrations or enterprise-level VA initiatives.

• Established relationships with senior VA government stakeholders.

• Experience supporting enterprise modernization, digital transformation, or large-scale federal technology initiatives.

• Experience managing Time & Materials (T&M) contracts, subcontractor performance, and complex labor-based delivery models.

• Experience navigating politically sensitive or high-visibility federal initiatives.