We conducted a retrospective, observational study of patient outcomes in two intensive care units in the same hospital. The surgical ICU (SICU) implemented telemedicine and electronic medical records, while the medical ICU (MICU) did not. Medical charts were reviewed for a one-year period before telemedicine and a one-year period afterwards. In the SICU, records were obtained for 246 patients before and 1499 patients after implementation; in the MICU, records were obtained for 220 patients and 285 patients in the same periods. The outcomes of interest were ICU length of stay and mortality, and hospital length of stay and mortality. Outcome variables were severity-adjusted using APACHE scoring. A bootstrap method, with 1000 replicates, was used to assess stability of the findings. The adjusted ICU length of stay, ICU mortality, and hospital mortality for the SICU patients all decreased significantly after the implementation of telemedicine. There was no change in adjusted outcome variables in the MICU patients. Implementation of telemedicine and electronic records in the surgical ICU was associated with a profound reduction in severity-adjusted ICU length of stay, ICU mortality, and hospital mortality. However, it is not possible to conclude definitively that the observed associations seen in the SICU were due to the intervention.