Bovine tuberculosis is a zoonotic disease of global public health concern. Development of diagnostic tools to improve test accuracy and efficiency in domestic livestock and enable surveillance of wildlife reservoirs would improve disease management and eradication efforts. Use of volatile organic compound analysis in breath and fecal samples is being developed and optimized as a means to detect disease in humans and animals. In this study we demonstrate that VOCs present in fecal samples can be used to discriminate between non-vaccinated and BCG-vaccinated cattle prior to and after Mycobacterium bovis challenge.