Cancer genetic counseling (CGC) provides benefits and is the standard of care for individuals at increased risk of having a hereditary cancer syndrome. CGC services are typically centered in urban medical centers, leading to limited access to counseling in rural communities. Telemedicine has the potential to improve access to CGC, increase efficient use of genetic counselors, and improve patient care in rural communities. For telemedicine CGC to gain wide acceptance and implementation it needs to be shown that individuals who receive telemedicine CGC have high satisfaction levels and that CGC is cost-effective; however little research has been conducted to measure the impact of telemedicine CGC. This paper describes the design and methodology of a randomized controlled trial comparing telemedicine with in-person CGC. Measurement of patient satisfaction and effectiveness outcomes are described, as is measurement of costs that are included in an economic analysis. Study design and methodologies used are presented as a contribution to future comparative effectiveness investigations in the telemedicine genetic counseling field.