Post-conviction polygraph testing of adult sex offenders in treatment has been a somewhat controversial subject. This study (n = 95 participants who took 333 polygraph tests) explored how sexual offenders enrolled in outpatient treatment programs perceived their polygraph experiences. Participants reported a relatively low incidence of false indications of both deception (22 of 333 tests) and truthfulness (11 of 333) tests, suggesting that clients agreed with examiners’ opinions 90% of the time. The majority of clients reported that polygraph testing was a helpful part of treatment. Finally, about 5% of participants reported that they responded to allegedly inaccurate accusations of deception by admitting to things they had not done. The data offer encouragement for continued but cautious use of polygraphy by sex offender treatment programs. Implications for practice and research are identified.