A vaso-occlusive device is constructed out of dissimilar metallic materials that are in contact or otherwise in close proximity with one another, thereby causing the device to undergo galvanic corrosion when exposed to an electrolytic medium, such as blood or other body fluid, wherein one of the dissimilar metallic materials is zirconium or zirconium alloy to create a corrosive product including zirconia having a relatively high hardness, a relatively high fracture toughness, and a relatively high stability when the device is implanted in a vasculature site, such as an aneurysm.