S100A4 and S100A9 proteins have been described as playing roles in the control of tumor growth and metastasis. We show here that a chemical probe, oxyclozanide (OX), selected for inhibiting the interaction between S100A9 and the receptor for advanced glycation end-products (RAGE) interacts with both S100A9 and S100A4. Furthermore, we show that S100A9 and S100A4 interact with RAGE and TLR4; interactions that can be inhibited by OX. Hence, S100A4 and S100A9 display similar functional elements despite their primary sequence diversity. This was further confirmed by showing that S100A4 and S100A9 dimerize both in vitro and in vivo. All of these interactions required levels of Zn++ that are found in the extracellular space but not intracellularly. Interestingly, S100A4 and S100A9 are expressed by distinct CD11b+ subpopulations both in healthy animals and in animals with either inflammatory disease or tumor burden. The functions of S100A9 and S100A4 described in this paper, including heterodimerization, may therefore reflect S100A9 and S100A4 that are released into the extra-cellular milieu.