We present two techniques utilizing independent component analysis (ICA) to remove large muscle artifacts from transcranial magnetic stimulation (TMS)-evoked EEG signals. The first one is a novel semi-automatic technique, called enhanced deflation method (EDM). EDM is a modification of the deflation mode of the FastICA algorithm; with an enhanced independent component search, EDM is an effective tool for removing the large, spiky muscle artifacts. The second technique, called manual method (MaM) makes use of the symmetric mode of FastICA and the artifactual components are visually selected by the user. In order to evaluate the success of the artifact removal methods, four different quality parameters, based on curve comparison and frequency analysis, were studied. The dorsal premotor cortex (dPMC) and Broca's area (BA) were stimulated with TMS. Both methods removed the very large muscle artifacts recorded after stimulation of these brain areas. However, EDM was more stable, less subjective, and thus also faster to use than MaM. Until now, examining lateral areas of the cortex with TMS-EEG has been restricted because of strong muscle artifacts. The methods described here can remove those muscle artifacts, allowing one to study lateral areas of the human brain, e.g., BA, with TMS-EEG.