Model photocatalysts composed of TiO2-graphene nanocomposites are prepared to address the effect of graphene quality on their photocatalytic performance. Graphene is synthesized by catalyst-assisted chemical vapor deposition (CVD), catalyst-free CVD and solution processing methods. TiO2 is prepared by reactive magnetron sputtering and subsequent annealing. Fabricated model photocatalysts have different morphology and physical properties, as revealed using spectrophotometry, atomic force microscopy, X-ray photoelectron spectroscopy, Raman spectroscopy, photoluminescence, and four-probe electrical measurements. All graphene-containing composites have significantly higher photocatalytic activity compared to bare TiO2 films in the gas phase methanol photooxidation tests. Their activity is proportional to the electrical conductivity and surface roughness of the respective carbon structure, which in turn depends on the preparation methods. The mechanisms of enhancement are further assessed by comparison with the performance of reference TiO2-graphitic-carbon and TiO2-Au thin films.