A facile synthetic route under mild conditions to the preparation of gold nanostars (GNSs) with Fe3O4 cores (Fe3O4@GNSs), possessing magnetization and tunable optical properties from the visible to near-infrared (NIR) region, was developed. Additionally, the resulting Fe3O4@GNSs described here show good catalytic activity for the reduction of potassium ferricyanide as a model reaction. Importantly, the catalyst, Fe3O4@GNSs, can be easily recycled with an external magnet and exhibits long-life, good reusability and stability. We also anticipated that Fe3O4@GNSs may provide a platform for broad potential diagnostic and therapeutic biomedical applications due to its magnetization and tunable optical properties from the visible to NIR region.