In this work, we propose a novel chemoresistive gas sensor operated under a vertical analyte flow passing through a permeable sensing membrane. Such a configuration is different from the use of a planar sensor implemented under a conventional horizontal flow. A highly porous core shell polyacrylonitrile polypyrrole (PAN@PPy) nanofiber mat was prepared as the sensing element via electrospinning and two-step vapor-phase polymerization (VPP). Various analysis methods such as SEM, TEM, FT-IR and XPS measurements were employed in order to characterize structural features of the porous sensing mat. These analyses confirmed that very thin (ca. 10 nm) conductive PPy sheath layers were deposited by VPP on electrospun PAN nanofibers with an average diameter of 258 nm. Preliminary results revealed that the gas penetration-type PAN@PPy sensor had a higher sensor response and shorter detection and recovery times upon exposure to methanol analyte when compared with a conventional horizontal flow sensor due to efficient and fast analyte transfer into the sensing layer.