Two new two-dimensional (2D) coordination polymers, [FeII(L)2{PdII(SCN)4}] (L1 = 2-methoxypyrazine, 1; and L2 = (E)-3-(phenyldiazenyl)pyridine, 2), were successfully constructed by using square-planar [Pd(SCN)4]2- building blocks. Complex 1 exhibits complete and one-step spin-crossover (SCO) behavior, while 2 exhibits incomplete and two-step SCO behavior. Further structural insight into this synergy reveals that the flat/flexing [Fe{Pd(SCN)4}]∞ sheets in 1 and 2 are stabilized by interlayered/intralayered supramolecular interactions.