Here, we report the use of free-standing, binder-free titanium suboxide nanofibers as host material in sulfur cathodes. Titanium suboxide nanofibers are produced by electrospinning titanium isopropoxide solution in presence of polyvinylpyrrolidone and subsequently, heating at 850˚C to create oxygen vacancies through carbothermal reaction. Sulfur impregnation was carried out by rapid melt-diffusion technique to form final sulfur/titanium suboxide cathodes. Lithium-sulfur coin cell batteries were assembled using as-prepared free-standing cathodes (without any current collector and binder) with ~50 wt% sulfur loading (~1.5 mg cm-2) and cycled at C/5 rate (1C = 1675 mAh g-1) after conditioning at C/10 rate. The initial discharge capacity was ~976 mAh g-1 at C/5 rate, which stabilized to an average capacity of ~738 mAh g-1 after three cycles with coulombic efficiency >97%. The conducting titanium suboxide nanofibers allow the effective utilization of sulfur/Li2S during discharging/charging of cells and help to maintain high discharge capacity (~700 mAh g-1) over 100 cycles. The chemical interaction between these inorganic hosts and lithium polysulfide is under investigation and will be discussed in detail. The electrochemical results presented here show the potential of titanium suboxide family (different n values) as foreseeable solution to the shuttling effect for developing high performance Li-S batteries.