Background: The U.S. Department of Veterans Affairs (VA) has pioneered telemental health (TMH) with over 500,000 TMH encounters over the past decade. VA community-based outpatient clinics were established to improve accessibility of mental healthcare for rural Veterans. Despite these clinics clinics and increased availability of TMH, many rural Veterans have difficulty receiving mental healthcare, particularly psychotherapy. Materials and Methods: Twelve therapists participated in a pilot project using TMH technologies to improve mental healthcare service delivery to rural Veterans treated at six community clinics. Therapists completed online training, and study staff communicated with them monthly and clinical leaders every other month. Therapists completed two questionnaires: before training and 10 months later. This article describes barriers and facilitators to the implementation of the project, as well as therapists' knowledge, confidence, and motivation regarding TMH. Results: Two clinicians were offering telepsychotherapy after 10 months. At all six sites, unanticipated organizational constraints and administrative barriers delayed implementation; establishing organizational practices and therapists' motivation helped facilitate the process. Adopters of the project reported more positive views of the modality and did not worry about staffing, a concern of nonadopters. Conclusions: Despite barriers to implementation, lessons learned from this pilot project have led to improvements and changes in TMH processes. Results from the pilot showed that therapists providing telepsychotherapy had increased confidence, knowledge, and motivation. As TMH continues to expand, formalized decision-making with clinical leaders regarding project goals, better matching of therapists with this modality, and assessment of medical center and clinic readiness are recommended.