The potentials to use the working temperature to tune both the sensitivity and the selectivity of a chemical sensor based on a nanostructured and nanocomposite polymer layer have been investigated and described. Thus, in a single step, a peculiar chemical layer was grown up onto IDE (Interdigitated Electrode) microtransducers by electrospinning deposition and using a single-needle strategy. The 3-component nanofibers, obtained from a mixture of polystyrene and polyhydroxibutyrate (insulating thermoplastics) and a known concentration of mesoporous graphitized carbon nanopowder, appeared highly rough on the surface and decorated with jagged islands but homogeneous in shape and diameter, with the nanofillers aggregated into clusters more or less densely packed through the fibers. The resulting sensor was conductive at room temperature and could work between 40 and 80°C without any apparent degradation. As the fibrous sensing layer was heated, the current increased and the sensitivity to some classes of VOCs such as an oxidizing gas drastically changed depending on the working temperature. More in detail, the sensor resulted highly sensitive and selective to acetic acid at 40°C but the sensitivity fell down, decreasing by 96%, when the sensor operated at 80°C. On the other hand, although an increase in temperature caused a general decrease in sensitivity to the tested VOCs (with a maximum of 14, 81, and 78% for amine, acetone and toluene, respectively) and water vapors (with a maximum of 55%), higher temperature affected only slightly the amine permeation, thus modifying the partial selectivity of the sensor to these chemicals. Conversely, when the operating temperature increased, the sensitivity to the detected gas, NO2, increased too, reporting a ~2 ppb limit of detection (LOD), thus confirming that the temperature was able to drive the selectivity of nanocomposite polymeric sensors.