The paper introduces the mutual relationship among the innovation of four dimensions including new medical service concept, new patient interface, new service transmission system and new technology of telemedicine based on the illustration of four-dimensional model of service innovation to the telemedicine service, and makes an analysis by taking the telemedicine service innovation of remote medical center in Henan Province as an example, thus providing reference for the innovative development of telemedicine service.