The chemical composition of a planetary atmosphere plays an important role for atmospheric structure, stability, and evolution. Potentially complex interactions between chemical species do not often allow for an easy understanding of the underlying chemical mechanisms governing the atmospheric composition. In particular, trace species can affect the abundance of major species by acting in catalytic cycles. On Mars, such cycles even control the abundance of its main atmospheric constituent CO2. The identification of catalytic cycles (or more generally chemical pathways) by hand is quite demanding. Hence, the application of computer algorithms is beneficial in order to analyze complex chemical reaction networks. Here, we have performed the first automated quantified chemical pathways analysis of the Martian atmosphere with respect to CO2-production in a given reaction system. For this, we applied the Pathway Analysis Program (PAP) to output data from the Caltech/JPL photochemical Mars model. All dominant chemical pathways directly related to the global CO2-production have been quantified as a function of height up to 86 km. We quantitatively show that CO2-production is dominated by chemical pathways involving HOx and Ox. In addition, we find that NOx in combination with HOx and Ox exhibits a non-negligible contribution to CO2-production, especially in Mars’ lower atmosphere. This study reveals that only a small number of chemical pathways contribute significantly to the atmospheric abundance of CO2 on Mars; their contributions to CO2-production vary considerably with altitude. This analysis also endorses the importance of transport processes in governing CO2-stability in the Martian atmosphere. Lastly, we identify a previously unknown chemical pathway involving HOx, Ox, and HO2-photodissociation, contributing 8% towards global CO2-production by chemical pathways using recommended up-to-date values for reaction rate coefficients.