Cardiovascular diseases are the most popular cause of death in the world recently. For postoperatives, cardiac rehabilitation is still asked to maintain at home (phase II) to improve cardiac function. However, only one third of outpatients do the exercise regularly, reflecting the difficulty for home-based healthcare: lacking of monitoring and motivation. Hence, a cardio-pulmonary rehabilitation system was proposed in this research to improve rehabilitation efficiency for better prognosis. The proposed system was built on mobile phone and receiving electrocardiograph (ECG) signal from a wireless ECG holter via Bluetooth connection. Apart from heart rate (HR) monitor, an ECG derived respiration (EDR) technique is also included to provide respiration rate (RR). Both HR and RR are the most important vital signs during exercise but only used one physiological signal recorder in this system. In clinical test, there were 15 subjects affording Bruce Task (treadmill) to simulate rehabilitation procedure. Correlation between this system and commercial product (Custo-Med) was up to 98% in HR and 81% in RR. Considering the prevention of sudden heart attack, an arrhythmia detection expert system and healthcare server at the backend were also integrated to this system for comprehensive cardio-pulmonary monitoring whenever and wherever doing the exercise.