Telerehabilitation (TR) is the use of telehealth technologies to provide distant support, rehabilitation services, and information exchange between people with disabilities and their clinical providers. This article discusses the barriers experienced when implementing a TR multi-site randomized controlled trial for stroke patients in their homes, and the lessons learned. The barriers are divided into two sections: those specific to TR and those pertinent to the conduct of tele-research. The TR specific barriers included the rapidly changing telecommunications and health care environment and inconsistent equipment functionality. The barriers applicable to tele-research included the need to meet regulations in diverse departments and rapidly changing research regulations. Lessons learned included the need for: telehealth equipment options to allow for functionality within a diverse telecommunications infrastructure; rigorous pilot testing of all equipment in authentic situations; and on-call and on-site biomedical engineering and/or IT staff.