The Gwinnett County Department of Corrections is housed in the Comprehensive Correctional Complex, an 800-bed facility located at 750 Hi Hope Road in Lawrenceville. The facility opened in September 2002 and contains 512 beds for medium and minimum-security state and County inmates who are sentenced to full-time incarceration. These inmates are assigned to supervised work crews that provide a supplemental labor force to Gwinnett County. Inmates perform most janitorial and landscaping services at the Gwinnett County Justice and Administration Center and maintain the landscaping along the Ronald Reagan Parkway. They perform similar tasks at other county-owned buildings, roadways, and parks.

The Comprehensive Correctional Complex also contains 288 Work Release Program beds for criminal offenders, and parents who fail to pay court-ordered child support. The Work Release Program provides a cost effective semi-incarceration sentencing alternative that benefits the participants (called residents), their families, and the community by allowing offenders to maintain regular employment while serving non-working hours in custody. Each resident is required to pay administrative and daily fees to offset the costs of the program in addition to any court ordered fines, probation fees, and child support payments.

The Gwinnett County Department of Corrections also administers the Work Alternative Program which allows judges to sentence offenders convicted of minor crimes to perform community service work in lieu of incarceration. In contrast to offenders sentenced to full-time incarceration or the Work Release Program, participants in the Work Alternative Program report to the Comprehensive Correctional Complex in the morning and return home at the end of the work day. Participants provide a supplemental labor force to government and nonprofit agencies by performing such tasks as removing trash from roadsides, parks, school stadiums and park/ride lots. Work Alternative Program participants must pay a one time administrative charge and daily fees to offset the cost of the program.