An active and stable magnetically separable Pd nanocatalyst was prepared and characterized. The nanocatalyst exhibited excellent activities and reusabilities in aqueous phase processes including the O-arylation of phenols and Sonogashira cross-coupling reactions. The proposed protocol features mild reaction conditions and an extraordinary simplicity and efficiency using NaOH as base in water.