An electrode structure for use with a monitoring system. A thin flexible body of an electrode material comprising conductive rubber is provided with projections extending externally to a working surface. According to this construction of the working surface of the electrode only the projections make a contact to the recipient's skin. When the projections are provided with a small cross-section, the constant electrode-skin contact is ensured due to the resiliency of the electrode material.