In this article, ordered ZnO@ZnS core-shell structures have been produced on a stainless mesh by a two-step approach without using a template. ZnO nanorods fabricated by a chemical vapor method are transferred into a 50 ml autoclave for a second stage ion-exchange reaction followed by heating at 120 °C for 4-16 h. The ZnO core is prepared as the conducting channel and ZnS as the active material. Such unique architecture exhibits remarkable electrochemical performance with high capacitance and desirable cycle life. When evaluating as the electrode for supercapacitors, the ZnO@ZnS core-shell structure delivers a high specific capacitance of 603.8 F g-1 at a current density of 2 A g-1, with 9.4% capacitance loss after cycling 3000 times. The fabrication strategy presented here is simple and cost-effective, which can open new avenues for large-scale applications of the novel materials in energy storage.