A novel humidity sensor was fabricated by electrospinning deposition of nanofibrous polyelectrolyte membranes as sensitive coatings on a quartz crystal microbalance (QCM). The results of sensing experiments indicated that the response of the sensors increased by more than two orders of magnitude with increasing relative humidity (RH) from 6 to 95% at room temperature, exhibiting high sensitivity, and that, in the range of 20-95% RH, the Log(Deltaf) showed good linearity. The sensitivity of fibrous composite polyacrylic acid (PAA)/poly(vinyl alcohol) (PVA) membranes was two times higher than that of the corresponding flat films at 95% RH. Compared with fibrous PAA/PVA membranes, the nanofibrous PAA membranes exhibited remarkably enhanced humidity sensitivity due to their high PAA content and large specific surface area caused by the formation of ultrathin nanowebs among electrospun fibers. Additionally, the resultant sensors exhibited a good reversible behavior and good long term stability.