The adsorption of naphthalene on graphene oxide (GO) nanosheets in presence of Paecilomyces cateniannulatus (P. cateniannulatus) was conducted by the batch techniques. The morphology and nanostructure of GO were characterized by SEM, TEM, FTIR, XPS, and Raman. The adsorption kinetics indicated that the adsorption of naphthalene on GO and GO + P. catenlannulatus can be satisfactorily fitted pseudo-first-order and pseudo-second-order kinetic model, respectively. P. catenlannulatus inhibited the adsorption of naphthalene on GO at pH < 4.0, whereas the increased adsorption was observed at pH > 4.0. The adsorption of naphthalene on GO and GO + P. catenlannulatus can be better fitted by Langmuir and Freundlich model, respectively. The change in the conformation of GO was responsible to the increased adsorption of naphthalene by SEM and TEM images. According to FTIR analysis, naphthalene was absorbed by the oxygen-containing functional groups of GO, especially for -COOH. The finding in the study provides the implication for the preconcentration and removal of polycyclic aromatic hydrocarbons from environment cleanup applications.