The National Criminal Justice Drug Abuse Treatment Studies research program conducted cluster randomized trials to test an organizational process improvement strategy for implementing evidence-based improvements in HIV services for preventing, detecting, and/or treating HIV for individuals under correctional supervision. Nine research centers conducted cluster randomized trials in which one correctional facility used a modified Network for Improvement of Addiction Treatment (NIATx) change team approach to implementing improved HIV services and the other facility used their own approach to implement the improved HIV services. This paper examines whether the intervention increased the perceived value of HIV services among staff of correctional and community HIV organizations. Baseline and follow-up measures of the perceived acceptability, feasibility, and organizational support for implementing HIV service improvements were collected from correctional, medical, and community HIV treatment staff. Results indicated that the perceived acceptability and feasibility of implementing HIV services improved among staff in the facilities using the modified NIATx change team approach as compared to staff in the comparison facilities.