Laser welding in keyhole mode makes it possible to create deep and narrow welds, reducing deformation of the joined parts. Depending on the metals or alloys being assembled, dissimilar welding can be challenging due to the possible formation of brittle intermetallic phases. This study reports solutions for laser welding titanium (or titanium alloys) to conventional AISI 316L stainless steel, resulting in corresponding improvements of the tensile strength. When direct laser welding is considered, shifting the beam position relative to the joint plane can reduce the content of brittle phases such as FeTi and Fe2Ti, enhancing the tensile strength up to 175 MPa. The tensile strength can be further increased to 500 MPa by using a vanadium insert that is metallurgically compatible with both materials. Other insert combinations have been reported and may also be taken into consideration, especially for cost or biocompatibility reasons.