Methylene blue (MB) is toxic to humans and aquatic animals, and its removal from aqueous solutions requires high power consumption and long processing times. To improve the effect of dielectric barrier discharge (DBD) treatment of methylene blue and increase the energy utilization rate. In this study, we employed a novel approach, using a cylindrical DBD reactor, to treat MB in aqueous solutions. We found several factors, including input voltage, aqueous solution flow rate, number of high voltage electrodes, electrode size, and inside diameter of the dielectric tube influenced the MB removal rates with DBD. Our experimental results indicate that the change of electrode parameters can effectively improve the removal rate of methylene blue in DBD plasma treatment. At the same time, electrode parameters can lead to medium layer change of energy consumption; hence, the influence of electrode parameters on energy utilization efficiency also has an optimal value.