Remote Government Contractor Jobs (NOW HIRING)

The Counsel, Government & Regulatory supports the Legal Department by providing legal counsel on government and commercial contracting matters, with a primary focus on federal and state government healthcare programs and associated regulatory frameworks. This role will partner closely with business, compliance, and operational teams to draft, review, and negotiate complex agreements, advise on legal and regulatory risks, and support the Company's government contracting activities.

The position also supports regulatory initiatives by monitoring and interpreting applicable laws, advising on implementation, and assisting with inquiries and compliance obligations. This role is expected to handle a high volume of transactional work while providing practical, business-oriented legal guidance in a fast-paced environment.

• Draft, review, and negotiate a high volume of commercial and government contracts, including master services agreements, statements of work, subcontract agreements, NDAs, and vendor agreements.
• Provide legal counsel on government contracting requirements, including federal and state healthcare program work, and advise on risks associated with contract terms, pricing structures, and performance obligations.
• Partner with business teams to structure transactions to align with legal, regulatory, and operational requirements, balancing risk with business objectives.
• Support the full lifecycle of government contracts, including review, negotiation, execution, compliance, reporting, and closeout activities.
• Advise internal stakeholders on applicable federal and state regulatory requirements impacting healthcare, data use, reimbursement, privacy, and government program participation.
• Monitor legal and regulatory developments and assess implications to the business; support implementation of new requirements through guidance, documentation, and collaboration with compliance teams.
• Respond to regulatory inquiries, audits, and customer/legal escalations, including supporting documentation, investigations, and responses.
• Collaborate cross-functionally to ensure contractual obligations and regulatory requirements are understood and operationalized.
• Provide training and guidance to business teams on contracting practices, regulatory requirements, and risk mitigation strategies.
• Interface with external parties including client counsel, government representatives, and outside counsel as needed to negotiate agreements and resolve issues.
• Develop templates, playbooks, and internal guidance to improve efficiency and consistency in contracting and regulatory compliance.
• Complete all responsibilities as outlined in the annual performance review and/or goal setting.
• Complete all special projects and other duties as assigned.
• Must be able to perform duties with or without reasonable accommodation.

This job description is intended to describe the general nature and level of work being performed and is not to be construed as an exhaustive list of responsibilities, duties and skills required. This job description does not constitute an employment agreement and is subject to change as the needs of Cotiviti and requirements of the job change. 

• Law school degree (JD) and active bar membership.
• 5-7 years of experience gained in a large law firm, in-house setting, or for a governmental entity.
• Significant experience drafting and negotiating complex commercial agreements required. Experience with government contracting and/or contracting in the healthcare industry preferred.
• Experience navigating complex healthcare regulations and statutes.
• Excellent interpersonal, verbal and written communication and analytical skills, with the ability to translate legal concepts into actionable advice for business leaders in a clear and concise manner.
• Ability to establish and maintain strong relationships within the organization's legal and compliance department and across all business units.
• Ability to work independently with little or no supervision and be available and responsive to legal and compliance team members and business units in a remote working environment.
• Detail oriented with ability to proactively analyze, problem solve, organize, and manage multiple priorities and excellent follow up skills in a fast-paced environment.
• Ability to meet and manage deadlines.
• Ability to maintain confidentiality of sensitive information.

Mental Requirements:

• Strategic & Analytical Thinking: Ability to interpret complex laws, regulations, and legal issues; anticipate regulatory developments; assess business impact; and develop proactive, risk-informed legal strategies aligned with organizational objectives.
• Judgment & Problem Solving: Exercises sound legal judgment by evaluating complex legal, regulatory, operational, and business considerations, identifying risks, and recommending practical, business-focused solutions in a fast-paced environment.
• Communication & Influence: Communicates complex legal concepts clearly and effectively, providing trusted counsel to executives and business leaders while influencing decisions through credibility, executive presence, and sound reasoning.

Physical Requirements and Working Conditions:

• Remaining in a stationary position, often standing or sitting for prolonged periods.
• Repeating motions that may include the wrists, hands and/or fingers.
• Must be able to provide a dedicated, secure work area.
• Must be able to provide high-speed internet access / connectivity and office setup and maintenance.

Base compensation ranges from $128,000 to $145,000 per year. Specific offers are determined by various factors, such as experience, education, skills, certifications, and other business needs.  This role is eligible for discretionary bonus consideration.

Cotiviti offers team members a competitive benefits package to address a wide range of personal and family needs, including medical, dental, vision, disability, and life insurance coverage, 401(k) savings plans, paid family leave, 9 paid holidays per year, and 17-27 days of Paid Time Off (PTO) per year, depending on specific level and length of service with Cotiviti. For information about our benefits package, please refer to our Careers page.

Since this job will be based remotely, all interviews will be conducted virtually.

Date of posting: 7/30/2026

Applications are assessed on a rolling basis. We anticipate that the application window will close on 9/30/2026, but the application window may change depending on the volume of applications received or close immediately if a qualified candidate is selected.

#senior

#LI-Remote

#LI-JY1