Unlike the vast majority of transition metal dichalcogenides which are semiconductors, vanadium disulfide is metallic and conductive. This makes it particularly promising as an electrode material in lithium-ion batteries. However, vanadium disulfide exhibits poor stability due to large Peierls distortion during cycling. Here we report that vanadium disulfide flakes can be rendered stable in the electrochemical environment of a lithium-ion battery by conformally coating them with a ~2.5 nm thick titanium disulfide layer. Density functional theory calculations indicate that the titanium disulfide coating is far less susceptible to Peierls distortion during the lithiation-delithiation process, enabling it to stabilize the underlying vanadium disulfide material. The titanium disulfide coated vanadium disulfide cathode exhibits an operating voltage of ~2 V, high specific capacity (~180 mAh g-1 @200 mA g-1 current density) and rate capability (~70 mAh g-1 @1000 mA g-1), while achieving capacity retention close to 100% after 400 charge-discharge steps.