Titanium (Ti) metal and its alloys are desirable materials for ship hulls and other structures because of their high strength, light weight and corrosion-resistance. And light weight and corrosion-resistant aluminum (Al) is the ideal metal for shipbuilding. The joining of Ti and Al dissimilar metals is one of the effective measures to reduce weight of the structures or to save rare metals. Ti and Al have great differences in materials properties, and intermetallic compounds such as Ti3Al, TiAl, TiAl3 are easily formed at the contacting surface between Ti and Al. Thus, welding or joining of Ti and Al is considered to be extremely difficult. However, it was clarified that ultra-high speed welding could suppress the formation of intermetallic compounds in the previous study. Results of tensile shear strength increases with an increase in the welding speed, and therefore extremely high welding speed (50m/min in this study) is good to dissimilar weldability for Ti and Al. In this study, therefore, full penetration dissimilar lap welding of Ti (upper) - Al (lower) and Al (upper) - Ti (lower) with single-mode fiber laser was tried at ultra-high welding speed, and the microstructure of the interface zones in the dissimilar Al and Ti weld beads was investigated.