In this study, an expanded graphite-titanium oxide composite is developed from expanded graphite (EG) and titanium n-butoxide (TNB). EG is synthesized by chemical intercalation of natural graphite (NG) and rapid expansion at high temperature. TNB is used as the titanium source. The performances of the prepared EG-$TiO_2$ composite are characterized by BET surface area measurements, scan electron microscope (SEM), X-ray diffraction patterns (XRD) and energy dispersive X-ray analysis (EDX). The catalytic activities of the EG-$TiO_2$ composite are investigated by analysis of the degradation of methylene blue (MB) in aqueous solution under irradiation of UV light. Compared with the pristine $TiO_2$ and activity carbon-$TiO_2$ (AC-$TiO_2$) composite, the EG-$TiO_2$ composite shows very high efficiency against MB solution, and the EG could improve the photocatalytic effect of $TiO_2$ in the MB degradation reaction under the irradiation of UV light.