Self-assembly of Fe2+ or Ni2+ ions and the ditopic ligand 6,6',6 ''-bis(2-pyridyl)-2,2':4',4 '':2 '',2"' quaterpyridine (btpy) through coordinative binding results in rodlike metallosupramolecular coordination polyelectrolytes (Fe-MEPE or Ni-MEPE). Sequential self-assembly with clihexadecyl phosphate (DHP) via electrostatic interactions between MEPE and DHP leads to the corresponding polyelectrolyte amphiphile complex (PAC) with liquid crystalline properties. The MEPE rods are embedded in between the interdigitated DHIP layers. Upon heating above room temperature, the Fe-PAC shows an irreversible spin-crossover (SCO) from a diamagnetic low-spin (LS) to a paramagnetic high-spin (HS) state accompanied by a color change from dark blue to pale blue. The SCO is nearly complete (95%) and directly associated with the structure changes induced by the melting of the amphiphilic matrix. The original Fe-PAC architecture does not reassemble upon cooling and remains in a disordered frozen HS state. However, dissolving the heated PAC induces reassembly, and the original dark blue, diamagnetic, ordered material is completely recovered. In comparison to Fe-PAC, Ni-PAC shows the same lamellar structure and the same temperature depended structure changes but has a constant magnetic moment. In contrast to Fe-PAC, in neat Fe-MEPE the SCO depends on the history of the sample and in particular on the amount of included solvent as thermogravimetric analysis, differential scanning calorimetry (DSC), and magnetic measurements indicate. Solid MEPE does not have liquid crystalline properties, and, therefore, the induced structure changes upon heating are constrained by the solid-state architecture, and thus, the SCO in Fe-MEPE is incomplete.