Polycyclic aromatic hydrocarbons (PAHs) and heterocyclic aromatic amines (HAs) are carcinogenic compounds formed in barbecued meat. Conditions that reduce their formation are of major interest. This study aims to evaluate the influence of red wine pomace seasoning (RWPS) and high-oxygen atmosphere storage on the formation of PAHs and HAs in barbecued beef patties. In general, the levels of PAHs and HAs quantified were low. The storage (9 days) promoted higher formation of PAHs in control patties without increase of HAs. RWPS patties cooked at preparation day presented higher levels of PAHs and HAs than control. Nevertheless, RWPS patties cooked after storage presented lower levels of PAHs and HAs than control. ABTS assay pointed out that higher radical scavenging activity may be related to with lower PAHs or HAs formation. In conclusion, RWPS can be an interesting ingredient to inhibit the formation of cooking carcinogens in barbecued patties stored at high-oxygen atmosphere.