Selective Laser Melting is an Additive Manufacturing process in which functional, complex parts are produced by selectively melting consecutive layers of powder with a laser beam. This flexibility enables the exploration of a wide spectrum of possibilities in creating novel alloys or even metal-metal composites with unique microstructures. In this research, Ti6Al4V-ELI powder was mixed with 10 wt% Mo powder. In contrast to the fully α’ microstructure of Ti6Al4V after SLM, the novel microstructure consists of a β titanium matrix with randomly dispersed pure Mo particles, as observed by light optical microscopy, scanning electron microscopy (SEM) and X-ray diffraction (XRD). Most importantly, the solidification mechanism changes from planar to cellular mode. Microstructures after heat treatment indicate the β phase is metastable and locate the β transus around 900°C, and tensile properties are equal to or better than conventional β titanium alloys.