Cyanogel-bridged approach was developed for the synthesis of Pd-P@N-Cnanosheets. Pd-P@N-C nanosheets exhibit high activity and stability for reduction of 4-NP. Compositional and structural advantages account for the high catalytic activity. The feasible synthesis could be extendable to other carbon-based nanohybrids.