This paper reports the results of magnetotelluric (MT) and microseismicity studies, conducted as part of a multi-disciplinary project to explore the geothermal potential of the island of Kos, Greece. The MT survey, comprising 18 soundings, was carried out in the bandwidth 128 Hz-40 s, in order to determine the deep conductivity structure in the geothermally prospective western part of the island. Rigorous dimensionality analysis has indicated that the geoelectric structure could adequately be approximated with 1-D interpretation tools. Two significant and seemingly communicating conductive zones of potential geothermal interest were found within the first 2 km. The first is extensive and shallow, detected at depths of 400-600 m; the second is deeper (1000-1300 m), but of considerably smaller lateral dimensions. A very deep relative conductor (<25 OMEGAm) was also detected at depths of 7-10 km, which is thought to comprise part of an old magma chamber with brine-saturated rocks. The microseismicity studies revealed the partial or total attenuation of shear waves in many microearthquake records. The analysis of these observations determined the vertical and lateral extent of that attenuation zone, the greatest part of which is located underneath the marine area between western Kos and Nissyros island to the south, extending approximately from near the surface to about 1.5 km depth. The nature of this zone is discussed in terms of fluid concentration due to the geothermal system of the area.