Health information technology including telemedicine offers potential to improve patient care outcomes. As part of the response to Hurricanes Katrina and Rita in 2005, the Louisiana State University Health Care Services Division expanded its statewide telemedicine program. The aim of this study was to evaluate provider satisfaction and patient outcomes associated with telemedicine when used for the administration of prisoner medical care. Providers completed a survey following each patient encounter in real-time; questions were adapted from standard satisfaction indices. Statistical methods included uni-, bi-, and multivariable including ordinal regression methods to characterize unadjusted and adjusted factors associated with telemedicine use and provider satisfaction, and patient outcomes. Data were collected between December 2007 and May 2008 and were analyzed using SAS and Stata. Out of 737 patient visits, the majority of patients were African American (68.6%), men (92.9%), seen for either infectious disease or mental health (46.2% and 50.2%), with most surveys completed by a physician (63.1%). Most telemedicine encounters were completed (92.8%), a treatment plan was established (97.0%), the provider perceived that the technology was adequate to conduct visit (93.4%), and a follow-up telemedicine appointment was requested (90.8%). Most providers were satisfied with telemedicine for the visit overall (87.0%), believed that telemedicine improved patient prognosis (88.2%), and perceived that the patient was satisfied (83.0%). This study suggests that telemedicine was an effective and accepted method of healthcare provision.