We report the co-existence and growth of two different types of GdSi 2 nanowires (NWs) following Gd deposition on the Si(100) surface. The first NW type is hexagonal and similar in appearance and orientation to that previously reported in the literature. The structure of the second NW type is unknown, but its orientation, thermodynamic stability and surface appearance are consistent with an orthorhombic structure. Real-time high-temperature STM studies show that these new NWs are thermodynamically preferred and in regions where both wires co-exist, they grow at the expense of their hexagonal counterparts. The implications of these observations for nanoscale interconnects is discussed.