Nowadays, environmental impact, safety and fuel efficiency are fundamental issues for the automotive industry. These objectives are met by using a combination of different types of steels in the auto bodies. Therefore, it is important to have an understanding of how dissimilar materials behave when they are welded. This paper presents the process parameters’ optimization procedure of fiber laser welded dissimilar high strength low alloy (HSLA) and martensitic steel (MART) steel using a Taguchi approach. The influence of laser power, welding speed and focal position on the mechanical and microstructural properties of the joints was determined. The optimum parameters for the maximum tensile load-minimum heat input were predicted, and the individual significance of parameters on the response was evaluated by ANOVA results. The optimum levels of the process parameters were defined. Furthermore, microstructural examination and microhardness measurements of the selected welds were conducted. The samples of the dissimilar joints showed a remarkable microstructural change from nearly fully martensitic in the weld bead to the unchanged microstructure in the base metals. The heat affected zone (HAZ) region of joints was divided into five subzones. The fusion zone resulted in an important hardness increase, but the formation of a soft zone in the HAZ region.