There is much interest in developing metal-free halogenated graphene such as fluorinated graphene for various catalytic applications. In this work, a fluorine-doped graphene oxide photocatalyst was investigated for photocatalytic oxidation (PCO) of a volatile organic compound (VOC), namely gaseous methanol. The fluorination process of graphene oxide (GO) was carried out via a novel and facile solution-based photoirradiation method. The fluorine atoms were doped on the surface of the GO in a semi-ionic C-F bond configuration. This presence of the semi-ionic C-F bonds induced a dramatic 7-fold increment of the hole charge carrier density of the photocatalyst. The fluorinated GO photocatalyst exhibited excellent photodegradation up to 93.5% or 0.493 h-1 according pseudo-first order kinetics for methanol. In addition, 91.7% of methanol was mineralized into harmless carbon dioxide (CO2) under UV-A irradiation. Furthermore, the photocatalyst demonstrated good stability in five cycles of methanol PCO. Besides methanol, other VOCs such as acetone and formaldehyde were also photodegraded. This work reveals the potential of fluorination in producing effective graphene-based photocatalyst for VOC removal.