Interconnects and perimeter spacers for a fuel cell stack are provided as flexible elements which can conform to non-planarities in a stack's electrolyte elements and thereby avoid inducing torsional stresses in the electrolyte elements. The interconnects are foil elements about 0.005 inches thick, formed of a superalloy such as Hastelloy, Haynes 230, or a stainless steel. The perimeter spacers comprise a plurality of laminate thin spacer elements, each thin spacer element being a laminate of superalloy and a “soft” material such as copper, nickel, or mica. The spacer elements can slide past one another; thus the perimeter spacers can be physically thick, to form the gas flow spaces within the stack, while also being torsionally flexible.