A continuing quest in science is the development of materials capable of operating structurally at ever-increasing temperatures. Indeed, the development of gas-turbine engines for aircraft/aerospace, which has had a seminal impact on our ability to travel, has been controlled by the availability of materials capable of withstanding the higher-temperature hostile environments encountered in these engines. Nickel-base superalloys, particularly as single crystals, represent a crowning achievement here as they can operate in the combustors at similar to 1100 degrees C, with hot spots of similar to 1200 degrees C. As this represents similar to 90% of their melting temperature, if higher-temperature engines are ever to be a reality, alternative materials must be utilized. One such class of materials is Mo-Si-B alloys; they have higher density but could operate several hundred degrees hotter. Here we describe the processing and structure versus mechanical properties of Mo-Si-B alloys and further document ways to optimize their nano/microstructures to achieve an appropriate balance of properties to realistically compete with Ni-alloys for elevated-temperature structural applications.