"In a recent paper (I. A. Rus. Sets with structure, mappings and fixed point property: fixed point structures. Fixed Point Theory 23 (2022), No. 2) the author introduced, amongst others, the following notions: set-mapping pair and set-mapping pair bijection. In this paper we study the set-mapping pair bijections in connection with the isomorphisms structure, and their impact on the fixed point theory in a set-mapping pair. Some open problems are also formulated"