Poor mechanical strength at high temperature is the key problem to limit the application of FeCrAl alloys as the candidates for the accident tolerant fuel (ATF) cladding in LWRs. Fe-13Cr-5Al (wt%) alloys were strengthened by adding solid solution element Mo and nanosized ZrC particles, and the strengthening mechanism was assessed by microstructure characterizations including TEM and EBSD. Fe-13Cr-5Al-2Mo-1ZrC alloy has the highest ultimate tensile strength (UTS) and an acceptable ductility at each tested temperature (Room temperature, 400°C or 800°C). Especially at 800 °C, the UTS of Fe-13Cr-5Al-2Mo-1ZrC alloy is about 124 MPa, which is 125% and 34.7 % higher than that of raw Fe-13Cr-5Al (55 MPa) and Fe-13Cr-5Al-1ZrC alloys (89 MPa), respectively. Fe-13Cr-5Al-2Mo-1ZrC alloy has the highest hardness of 306.3 HV, which is 12.8% higher than that of Fe-13Cr-5Al and 3.7% higher than that of Fe-13Cr-5Al-1ZrC alloys, respectively. Furthermore, Fe-13Cr-5Al-2Mo-1ZrC samples maintain high strength and favorable ductility after annealing at 1000°C for 20 h indicating their superior thermal stabilities. The excellent mechanical properties and superior thermal stabilities of Fe-13Cr-5Al-2Mo-1ZrC alloy were not only attributed to the dispersion strengthen by nanosized ZrC particles, the solid solution strengthening by Mo elements, but also the grain refinement structure promoted by the synergistic effects of Mo and ZrC additions.