We have investigated the mechanical behavior of the following single-phase polycrystalline alloys with the MoSi(sub 2) body-center tetragonal structure: MoSi(sub 2) alloyed with (approximately)2.5 at.% Re, MoSi(sub 2) alloyed with 2 at.% Al, MoSi(sub 2) alloyed with 1 at.% Nb, and MoSi(sub 2) alloyed with 1 at.% Re and 2 at.% Al. Several anomalies in the mechanical behavior of alloyed materials were observed. For example, (1) addition of only (approximately)2.5 at. % Re results in an order of magnitude increase in compressive strength at 1600 C, (2) additions of Nb and Al cause solution softening at near-ambient temperatures, and (3) quaternary MoSi(sub 2)-Re-Al alloys show strengthening at elevated temperatures and reduction in flow stress with enhanced plasticity at near-ambient temperatures in compression. The mechanisms of anomalous solution hardening and softening are discussed.