3-D alloyed and multilayered interconnected nanofiber networks have been fabricated by electrodeposition techniques, allowing a controlled composition and 3-D structural topology. These features have been found crucial to tailor their magnetic and magneto-transport properties. Their interplay along with the use of a simple analytical model based on the particular interconnected topology of the networks has allowed to accurately determine the anisotropic magnetoresistance (AMR) ratio. The as-obtained AMR ratio for interconnected nanofiber networks is consistent with an average that results from all the nanowires orientations in the membrane. The careful choice of magnetic and non-magnetic layer thicknesses has been decisive for the fabrication of Co/Cu multilayered interconnected nanofiber networks with giant magnetoresistive response as high as 19%. Interconnected nanofiber networks with controlled material composition and specific structural features are very attractive for the development of mechanically stable superstructures suitable for potential technological device applications.