Polymer-nanostructured carbon composites (PNCC) using three different polymers as composite matrix materials (polyvinylacetate (PVAc), polyethylene glycol (PEG) and ethylene-vinylacetate copolymer (EVA)) have been developed. High structure carbon black Printex XE2 (Degussa AG) was used as a composites filler. Ethanol vapour sensor-effect of composites was determined as a change of electrical resistance as the composite was held in ethanol vapour for 30 seconds. Reversibility of electrical resistance of PNCC, response stability and repeatability have been measured and compared. The electrical resistance response of EVA-nanostructured carbon composite (EVA-NCC) to ethanol vapour as a function of vinylacetate content in the copolymer has been evaluated. Promising ethanol vapour sensor-effect has been observed for PEG-NCC followed by PVAc-NCC and EVA-NCC.