The capacitive deionization has garnered renewed interested with recent modifications resulting in efficient (energy and cost) alternatives to desalinate brackish water (salt concentration less than 10 g/L). Recent research efforts, to improve the technology, have been focused mainly on electrode material development and modifications of operational parameters for optimized performance. This research is focused on performance evaluation of carbon aerogel/fiber paper as capacitive deionization electrodes under variable operating conditions. The main operational parameters that were varied are applied voltage, influent temperature and initial concentration. The highest adsorption capacity achieved in this on-going study is 4.61 mg/g at 33.5 oC with NaCl solution of 300 mg/L initial concentration, at a rate of 12 mL/min flow rate and 1 V of applied DC voltage. The results obtained by varying operating conditions in this study will provide greater understanding on suitability of these electrodes in capacitive deionization based full-scale capacitive desalination plants.