The microstructures and mechanical properties of three different cast Mo-5X (X = Zr, Ti, V) alloys were investigated. The alloys Mo-5Ti and Mo-5V show a single-phase solid solution microstructure, whereas the Mo-5Zr alloy exhibits polycrystalline Mo2Zr phases embedded in the Mo(Zr) solid solution matrix. Microhardness measurements were carried out by the Vickers indentation method. Compared to the single-phase solid solution alloys the Mo2Zr precipitations in Mo-5Zr result in the highest microhardness. Based on a well-known solid solution model it was shown that Zr, Ti and V are effective solid solution strengtheners. Additionally, constant displacement tests in the compressive mode between room temperature and 1100 °C confirm these findings. However, the homogeneously distributed Mo2Zr phases offer an extraordinary potential to improve the high temperature strength of Mo-based alloys.