Hydrogen peroxide (H2O2), an active oxygen species, is widely generated in many biological systems and mediates various physiological and biochemical processes in plants. In the present study, we present a signaling network involving H2O2, nitric oxide (NO), calcium (Ca2+), cyclic guanosine monophosphate (cGMP), and the mitogen-activated protein kinase (MAPK) cascade during adventitious rooting in mung bean seedlings. Both exogenous H2O2 and the NO donor sodium nitroprussiate were capable of promoting the formation and development of adventitious roots. H2O2 and NO signaling pathways were elicited in parallel in auxin-induced adventitious rooting. Cytosolic Ca2+ was required for adventitious rooting, and Ca2+ served as a downstream component of H2O2, as well as cGMP or MAPK, signaling cascades. cGMP and MAPK cascades function downstream of H2O2 signaling and depend on auxin responses in adventitious root signaling processes.