We report magnetization measurements performed on graphite-sulfur composites which demonstrate a clear superconducting behavior below the critical temperature T(c0) = 35 K. The Meissner-Ochsenfeld effect, screening supercurrents, and magnetization hysteresis loops characteristic of type-II superconductors were measured. The results indicate that the superconductivity occurs in a small sample fraction, possibly related to the sample surface.