The development of two competitive real-time PCR assays for the quantitative detection of trace amounts of two major food allergens, peanut and soybean, is reported. In order to achieve very low detection levels for both allergens, we established PCR primers and probes targeting mitochondrial DNA sequences. We were able to demonstrate that this approach led to an increase in detection sensitivity in the range of at least 1 order of magnitude compared with published assays targeting nuclear DNA. Furthermore, we generated corresponding competitor molecules, which were used as internal standards to compete with matrix effects that are evident during DNA extraction and PCR amplification in heterogeneous analytical matrixes like food. According to the recently described competitive quantitative PCR method published by Holzhauser et al. (2014), we performed threshold calibration against milk powder spiked with 10 ppm peanut and soy. Matrix-independent quantitative determination of peanut and soy could be demonstrated for three different calibrated food matrix standards in a range between 1 and 100 ppm. The data presented indicate that both assay concepts are powerful analytical tools for the quantitative detection of trace amounts of peanut and soy in commercial food products.