Certain molecules act as biomarkers in exhaled breath or outgassing vapors of biological systems. Specifically, ammonia (NH3) can serve as a tracer for food spoilage as well as a breath marker for several diseases. H2 gas in the exhaled breath can be associated with gastric disorders. This initiates an increasing demand for small and reliable devices with high sensitivity capable of detecting such molecules. Metal-oxide gas sensors present an excellent tradeoff, e.g., compared to expensive and large gas chromatographs for this purpose. However, selective identification of NH3 at the parts-per-million (ppm) level as well as detection of multiple gases in gas mixtures with one sensor remain a challenge. In this work, a new two-in-one sensor for NH3 and H2 detection is presented, which provides stable, precise, and very selective properties for the tracking of these vapors at low concentrations. The fabricated 15 nm TiO2 gas sensors, which were annealed at 610 °C, formed two crystal phases, namely anatase and rutile, and afterwards were covered with a thin 25 nm PV4D4 polymer nanolayer via initiated chemical vapor deposition (iCVD) and showed precise NH3 response at room temperature and exclusive H2 detection at elevated operating temperatures. This enables new possibilities in application fields such as biomedical diagnosis, biosensors, and the development of non-invasive technology.