Program Operations Jobs in Virginia (NOW HIRING)

All Native Group is seeking a skilled Operations Program Manager to support execution of a large federal operations and training support program. This role is central to day-to-day program health coordinating workforce operations, driving recruiting and personnel lifecycle activities, and ensuring compliant, efficient service delivery across all functional areas.

The ideal candidate has a strong foundation in federal program management paired with meaningful, hands-on experience in recruiting coordination, HR administration, or workforce management. This individual must be comfortable operating in a fast-moving environment, juggling competing priorities, and serving as a key operational partner to senior leadership.

Essential Functions

Program Operations & Execution

• Support overall program execution and act on behalf of the Senior Operations Program Lead as directed
• Maintain workforce tracking, staffing status dashboards, and program reporting across multiple operational areas
• Support preparation and delivery of contract deliverables, performance reports, and operational documentation on schedule
• Assist with budgeting coordination, expense tracking, and financial reporting activities
• Perform data analysis to identify trends, gaps, and opportunities for operational and staffing improvement
• Ensure compliance with contract requirements, policies, and standard operating procedures across the program

Recruiting, HR Coordination & Workforce Lifecycle

• Coordinate and actively manage full-cycle recruiting activities including requisition management, job posting, candidate tracking, interview scheduling, and offer coordination
• Serve as a primary liaison between program leadership and internal/external recruiting resources to ensure positions are filled against staffing plans and contract requirements
• Manage onboarding and in-processing workflows, ensuring new hires complete required steps efficiently and are mission-ready upon start
• Maintain accurate personnel records, clearance tracking, and staffing databases to support reporting and compliance requirements
• Coordinate employee relations matters, performance documentation, and separation processing in alignment with HR policies and applicable regulations
• Support workforce planning activities including position forecasting, attrition tracking, and succession readiness
• Coordinate training and professional development activities across program staff, tracking completion and identifying gaps

Communication & Stakeholder Coordination

• Facilitate communication between leadership, staff, and stakeholders to ensure alignment across all functional areas
• Support continuous improvement initiatives across operations, staffing pipelines, and service delivery

Competencies

• Project Management
• Promoting Process Improvement
• Strategic Planning
• Dealing with Complexity
• Analyzing Information
• Performance Management

Supervisory Responsibility

Oversees the daily operations of all employees assigned to each project. 

Work Environment

This job operates in a professional office environment. This role routinely uses standard office equipment such as computers, phones, photocopiers, filing cabinets and fax machines.

Physical Demands

The physical demands described here are representative of those that must be met by an employee to successfully perform the essential functions of this job.

• Must be able to remain in a stationary position 75% of the time.
• Occasionally moves about inside the office to access file cabinets, office machinery, etc.
• Constantly operates a computer and other office productivity machinery, such as a calculator, copy machine, and computer printer.
• Expresses or exchanges ideas by means of the spoken word. Those activities in which they must convey detailed or important spoken instructions to other workers accurately, loudly or quickly.
• Frequently moves standard office equipment up to 25 pounds.
• Must be able to work indoor conditions 90% of the time.

While performing the duties of this job, the employee is regularly required to talk or hear. The employee frequently is required to stand; walk; use hands to finger, handle or feel; and reach with hands and arms.

Position Type/Expected Hours of Work

This is a full-time position. Typical days and hours of work are Monday through Friday, 8:00 a.m. to 5:00 p.m. Evening and weekend hours required, as required by business need.

Travel

Travel is expected up to 10% of the time for this position.

Experience

• 8-12+ years of professional experience in federal program management, enterprise operations, or mission support services
• 3+ years of direct experience in recruiting coordination, talent acquisition operations, or HR administration - including managing requisitions, tracking candidates, and supporting full-cycle hiring workflows
• Demonstrated experience managing personnel lifecycle activities: onboarding/in-processing, records management, clearance tracking, and offboarding
• Strong organizational, analytical, and written/verbal communication skills
• Proficiency in Microsoft Office suite and collaboration tools (Excel, Word, SharePoint or equivalent)
• Ability to manage competing priorities effectively in a fast-paced, multi-stakeholder environment

Education

• Bachelor's degree required
• Master's degree in Business, Human Resources, or a related field preferred

Additional Eligibility Qualifications

• Experience with Applicant Tracking Systems (ATS) or HRIS platforms in a government contracting context
• Familiarity with Service Contract Act (SCA) requirements and federal contractor HR compliance
• PHR, aPHR, or equivalent HR certification
• PMP or equivalent program management certification

Security Clearance

U.S. Citizen with active Secret clearance (Top Secret eligible preferred)

Drug Free Workplace

All Native Group is a Drug Free Workplace. It is our policy that all new hires must successfully complete a pre-employment drug screen as a condition of employment. In addition, all employees are subject to random drug screens throughout the term of their employment with All Native Group.

AAP/EEO Statement

All Native Group is an equal opportunity employer. All qualified applicants will receive consideration for employment without regard to race, color, religion, sex, sexual orientation, gender identity, national origin, disability, or status as a protected veteran. However, preference may be extended to persons of Indian descent in accordance with applicable laws.

We value the skills and experience Veterans bring to the workplace and strongly encourage Veterans to apply.

About Ho-Chunk, Inc. & All Native Group

Ho-Chunk, Inc. is an award-winning economic development corporation of the Winnebago Tribe of Nebraska. Our mission is to provide long-term economic development for the Winnebago Tribe and job opportunities for Tribal members.

All Native Group is a network of small businesses that support the critical missions of various U.S. Government customers. Our capabilities include telecommunications, health, logistics, specialized training, professional services, and IT solutions. Since earning our first federal contract in 2004, we have continued to grow and diversify our services while maintaining a strong commitment to excellence. As a tribally owned organization, All Native Group operates multiple subsidiary businesses, providing clients with the advantages of working with a small business while leveraging the resources and expertise of a larger, established company. Our work is guided by our core NATIVE values:

Native American Owned & Proud - Serving the Winnebago Tribe of Nebraska.

Accountable - To always do what's right.

Team-Focused - For inclusive progress.

Innovative - In creating solutions.

Visionary - In our purpose and direction.

Excellence - Through learning and performance.

Other Duties

Please note this job description is not designed to cover or contain a comprehensive listing of activities, duties or responsibilities that are required of the employee for this job. Duties, responsibilities, and activities may change at any time with or without notice.