In the scope of improving the energy and power densities of electrochemical double layer capacitors (EDLCs), the development of high performance electrolytes with enhanced operative voltages is imperative. The formulation of mixtures containing ionic liquids with organic molecular solvents is an important strategy in the pursuit of developing highly electrochemically stable and safe materials while retaining fast transport properties for high power applications. In this work, we report on the physical chemical investigations into binary mixtures containing the ionic liquid 1-butyl-1-methylpyrrolidinium bis{(trifluoromethyl)sulfonyl}imide with one mononitrile solvent, butyronitrile, and two dinitrile solvents, glutaronitrile and adiponitrile, as potential electrolytes for EDLCs. The thermal, volumetric, and transport properties of the binary mixtures are investigated as functions of the electrolyte composition and temperature. Furthermore, the electrolyte composition which exhibits the highest conductivity for each of the binary mixtures was determined, and its electrochemical stability is reported using a glassy carbon macrodisk electrode.