Efficient and general protocols for the O-tert-boc protection and O-arylation of phenols were developed in this paper using a recyclable magnetic Fe3O4-Co3O4 nanocatalyst (Nano-Fe-Co), which is easily accessible via simple wet impregnation techniques in aqueous mediums from inexpensive precursors. The results showed the catalysts were well characterized by XRD (X-ray Diffraction), ICP-AES (Inductive Coupled Plasma Atomic Emission Spectroscopy), TEM (Transmission Electron Microscopy), TOF-SIMS (Time-Of-Flight Secondary Ion Mass Spectrometry) and XPS (X-ray Photoelectron Spectroscopy). The O-tert-boc protection and O-arylation of phenols was accomplished in good to excellent yields (85–95%) and the catalyst was reusable and recyclable with no loss of catalytic activity for at least six repetitions.