Full-vehicle, End-to-End Underbody Blast (UB) simulations with LS-DYNA ALE (Arbitrary Lagrange-Eulerian) method have been common practice at the Tank Automotive Research, Development and Engineering Center (TARDEC) for the last several years to support Program Managers in the Army Acquisition and Science & Technology (S&T) Community of military ground vehicles. Although the method has been applied extensively and successfully, the demand for reducing the simulation time has been very high. Very recently a new method, Structured ALE (S-ALE), was developed in LS-DYNA by taking advantage of structured mesh to speed up the calculation time. In this paper several case studies for underbody mine blast simulations were analyzed by both ALE and S-ALE methods. The comparative results show the new method is very promising in improving the simulation time as well as the Massively Parallel Processing (MPP) scalability.