Drug discovery faces an efficacy crisis to which ineffective mainly single-target and symptom-based rather than mechanistic approaches have contributed. We here explore a mechanism-based disease definition for network pharmacology. Beginning with a primary causal target, we extend this to a second using guilt-by-association analysis. We then validate our prediction and explore synergy using both cellular in vitro and mouse in vivo models. As a disease model we chose ischemic stroke, one of the highest unmet medical need indications in medicine, and reactive oxygen species forming NADPH oxidase type 4 (Nox4) as a primary causal therapeutic target. For network analysis, we use classical protein–protein interactions but also metabolite-dependent interactions. Based on this protein–metabolite network, we conduct a gene ontology-based semantic similarity ranking to find suitable synergistic cotargets for network pharmacology. We identify the nitric oxide synthase (Nos1 to 3) gene family as the closest target to Nox4. Indeed, when combining a NOS and a NOX inhibitor at subthreshold concentrations, we observe pharmacological synergy as evidenced by reduced cell death, reduced infarct size, stabilized blood–brain barrier, reduced reoxygenation-induced leakage, and preserved neuromotor function, all in a supraadditive manner. Thus, protein–metabolite network analysis, for example guilt by association, can predict and pair synergistic mechanistic disease targets for systems medicine-driven network pharmacology. Such approaches may in the future reduce the risk of failure in single-target and symptom-based drug discovery and therapy.