In recent years, the capacitance of the interface between charged electrodes and ionic solutions (the electric double layer) has been investigated as a source of clean energy. Charge is placed on the electrodes either by means of ion-exchange membranes or of an external power source. In the latter method, net energy is produced by simple solution exchange in open circuit, due to the associated decrease in the capacitance of the electric double layer. In this work, we consider the change in capacitance associated with temperature variations: the former decreases when temperature is raised, and, hence, a cycle is possible in which some charge is put on the electrode at a certain potential and returned at a higher one. We demonstrate experimentally that it is thus viable to obtain energy from electric double layers if these are successively contacted with water at different temperatures. In addition, we show theoretically and experimentally that temperature and salinity variations can be conveniently combined to maximize the electrode potential increase. The resulting available energy is also estimated.