Adsorption and nonthermal plasma degradation of gaseous acetaldehyde was studied in a novel plasma discharge reactor, in which fibrous activated carbon was used as both an electrode and adsorbent. After a sheet of fibrous activated carbon put onto a glass plate was saturated with 50 ppm of acetaldehyde gas, 10 kV of high voltage AC was applied to fibrous activated carbon. The barrier discharge was generated at around the sheet of fibrous activated carbon. Acetaldehyde adsorbed in the fibrous activated carbon was removed during the plasma treatment, and complete decomposition of acetaldehyde was achieved within 60 min. We also examined the recycle of fibrous activated carbon. After complete degradation of adsorbed acetaldehyde in fibrous activated carbon with discharge was finished, the fibrous activated carbon could be reusable for the adsorbent and degradation with discharge. The fibrous activated carbon used in our study was able to reuse at least five times without any significant decrease of adsorption ability. These results suggested that continuous treatment with spontaneous adsorption and nonthermal plasma degradation of VOCs is possible by using fibrous activated carbon as the high voltage electrode.