Mobile telemedical applications are of crucial importance today as they do offer the potential to improve the quality of the health care related services. It has been proven that the leading cause of several illnesses and diseases are stress and the lack of fitness practices. Based on that, a system capable of estimating and monitoring both stress and fitness levels without a physical consultation of a medical specialist is presented in this work. A correlation between physiological parameters and stress or fitness is explored in the developed intelligent expert system. In order to enable the implementation of such a complex system, a flexible Telematics Platform is conceived. This Telematics Platform does guarantee a secure data communication involving encryption and a suitable visualization of the fitness and stress assessment results on both the patient's mobile phone and on a web-based portal. Moreover, the platform is scalable and can therefore be easily extended in order to support different kinds of telemedical applications. The system presented in this paper does enable the efficient and cost-effective stress and fitness monitoring of patients while being at home or practicing their daily jobs with their subsequent eventual mobility.