Electromagnetic (EM) anomalies were detected in a wide frequency band prior to the two strongest earthquakes that occurred in Greece during 1995, i.e., at Kozani-Grevena and Egio-Eratini areas. The analysis of these EM anomalies indicates that these EM anomalies should be pre-seismic ones. Two basic characteristics emerged: (i) The lead time of each disturbance was systematically smaller in the case of Kozani-Grevena earthquake than that of the Egio-Eratini earthquake. (ii) An almost simultaneous cessation of the EM anomalies, although they had different onset times and were detected in a wide frequency range. As for the seismic activity that occurred in Greece during the last year, pre-seismic EM anomalies were detected before (i) the September 7, 1999, Athens earthquake and (ii) other smaller EQs. The possibility to predict the parameters of an impending EQ from the EM anomalies is also investigated.