The electrocardiogram (ECG) has been widely used for diagnosis purposes of heart diseases. Good quality ECG are utilized by the physicians for interpretation and identification of physiological and pathological phenomena. However, in real situations, ECG recordings are often corrupted by artifacts. One prominent artifact is the high frequency noise caused by electromyogram induced noise, power line interferences, or mechanical forces acting on the electrodes. Noise severely limits the utility of the recorded ECG and thus need to be removed for better clinical evaluation. Several methods have been developed for ECG denoising. In this paper, we proposed a new ECG denoising method based on the recently developed Empirical Mode Decomposition (EMD). The proposed EMD-based method is able to remove high frequency noise with minimum signal distortion. The method is validated through experiments on the MIT-BIH database. Both quantitative and qualitative results are given. The results show that the proposed method provides very good results for denoising.