The presence of an elevated amount of methane (CH4) in exhaled breath can be used as a non-invasive tool to monitor certain health conditions. A compact, inexpensive and transportable CH4 sensor is thus very interesting for this purpose. In addition, if the sensor is also able to simultaneously measure carbon dioxide (CO2), one can extract the end-tidal concentration of exhaled CH4. Here, we report on such a sensor based on a commercial detection module using tunable diode laser absorption spectroscopy. It was found that the measured CH4/CO2 values exhibit a strong interference with water vapor. Therefore, correction functions were experimentally identified and validated for both CO2 and CH4. A custom-built breath sampler was developed and tested with the sensor for real-time measurements of CH4 and CO2 in exhaled breath. As a result, the breath sensor demonstrated the capability of accurately measuring the exhaled CH4 and CO2 profiles in real-time. We obtained minimum detection limits of ~80 ppbv for CH4 and ~700 ppmv for CO2 in 1.5 s measurement time.