In this study, we show from helium (He) plasma irradiation to tantalum and iron surfaces that morphology changes in nanoscale occur on the both metals. In particular, from systematic irradiation experiments, it is identified that fuzzy nanostructures are grown on the both metals. The necessary conditions for the morphology changes are discussed based on the experimental results in terms of the helium migration, the physical sputtering, and the shear modulus of materials. Because oxides or oxinitrides of iron and tantalum are thought of as visible light responsive photocatalytic materials, the present work shows wide potential of usage of plasmas as a tool to tailor photocatalytic materials.