The denitrifying “Aromatoleum aromaticum” strain EbN1 utilizes a wide range of aromatic and nonaromatic compounds under anoxic and oxic conditions. The recently determined genome revealed corresponding degradation pathways and predicted a fine-tuned regulatory network. In this study, differential proteomics (2-D DIGE and MS) was used to define degradation pathway-specific subproteomes and to determine their growth condition dependent regulation. Differential protein profiles were determined for cultures adapted to growth under 22 different substrate and redox conditions. In total, 354 different proteins were identified, 199 of which displayed significantly changed abundances. These regulated proteins mainly represented enzymes of the different degradation pathways, and revealed different degrees of growth condition specific regulation. In case of three substrate conditions (e.g. phenylalanine, anoxic), proteins previously predicted to be involved in their degradation were apparently not involved (e.g. Pdh, phenylacetaldehyde dehydrogenase). Instead, previously not considered proteins were specifically increased in abundance (e.g. EbA5005, predicted aldehyde:ferredoxin oxidoreductase), shedding new light on the respective pathways. Moreover, strong evidence was obtained for thus far unpredicted degradation pathways of three hitherto unknown substrates (e.g. o-aminobenzoate, anoxic). Comparing all identified regulated and nonregulated proteins provided first insights into regulatory hierarchies of special degradation pathways versus general metabolism in strain EbN1.