We report the first experimental study of catalytic CO oxidation over copper oxide (CuO) nanowires (NWs) grown directly on copper meshes. The catalytic activity of CuO NWs is significantly improved by a brief argon or hydrogen radio frequency plasma treatment. The plasma enhancement effect comes from the generation of grain boundaries and the reduction of Cu(II) to the more active oxidation state Cu(I) according to our TEM, XPS, and kinetic study.