Early and reliable diagnostic test is essential for effective therapy of lung cancer. Volatile organic compounds that are characteristic for cancer could serve as valuable biomarkers in cancer diagnosis. Both trace analytical and detection dog approaches give some evidence for the existence of such biomarkers. In this proof of concept, study dogs and trace analysis were implemented in combination to gain more information concerning cancer biomarkers. Two dogs were trained to distinguish between absorbed breath samples of lung cancer patients and healthy persons and succeeded with correct identification of patients with 9/9 and 8/9 and correct negative indications from of 8/10 and 4/10 samples from healthy individuals. A recent observational study found that breath samples from lung cancer patients showed an increase in 1-butanol, 2-butanone, 2-pentanone, and hexanal. Synthetic air samples were therefore fortified with these compounds and adsorbed to a fleece. Tested against breath samples from healthy probands, on presentation to the dogs these synthetic samples provoked an indication in three out of four samples. We were able to demonstrate that a combination of the natural nose of a dog and a trace analytic technique can be a valuable concept in the search for cancer biomarkers.