People in community corrections have rates of HIV and sexual risk behaviors that are much higher than the general population. Prior literature suggests that criminal justice involvement is associated with increased sexual risk behaviors, yet these studies focus on incarceration and use one-sided study designs that only collect data from one partner. To address gaps in the literature, this study used the Actor Partner-Interdependence Model with Structural Equation Modeling (SEM), to perform a dyadic analysis estimating individual (actor-only) partner-only, and dyadic patterns (actor-partner) of criminal justice involvement and greater sexual risks in a sample of 227 men on probation and their intimate partners in New York City, United States. Standard errors were bootstrapped with 10,000 replications to reduce bias in the significance tests. Goodness of fit indices suggested adequate or better model fit for all the models. Significant actor-only relationships included associations between exposures to arrest, misdemeanor convictions, time spent in jail or prison, felony convictions, lifetime number of incarceration events, prior conviction for disorderly conduct and increased sexual risk behaviors. Partner only effects included significant associations between male partners conviction for a violent crime and their female partners' sexual risk behaviors. Men's encounters with police and number of prior misdemeanors were associated with their own and intimate partners' sexual risk behaviors. Women's prior arrest was associated with their own and intimate partners' sexual risk behaviors. The results from the present study suggest that men on probation and their intimate partners' criminal justice involvement are associated with increased engagement in sexual risk behaviors. It is necessary to conduct greater research into developing dyadic sexual risk reduction and HIV/STI prevention interventions for people who are involved in the criminal justice system.