A commercial ZE41 Mg alloy was processed by equal channel angular pressing (ECAP) using route BC (90o sample rotation after each pass) and route C (180o sample rotation after each pass) at 250, 300 and 350 oC for up to 4 passes. Significant grain refinement from ∼150 μm to ∼33 μm occurred at the higher third and fourth ECAP passes. The most effective process among all routes and temperature combinations was via route C at 250 oC. Nearly 83% increase in yield strength, 58% increase in ultimate tensile strength, and 107% increase in fracture strain were observed after 4 ECAP passes using route C at 250 oC. The increase in the strength of the alloy was attributed to grain refinement during static and dynamic recrystallization. Fractography of tensile samples showed that shallow dimples change to fine dimples at higher passes modifying the failure mode from cleavage to ductile fracture.