A new kind of functional graphene oxide with fine stability in water was fabricated by mixing graphene oxide (GO) and brilliant blue (BB) with a certain weight ratio. The adsorption performance of this mixture of BB and GO (BBGO) to polycyclic aromatic hydrocarbons (anthracenemethanol (AC) and fluoranthene (FL)) was investigated, and the results indicated BBGO possessed adsorption capacity of 1.676 mmol/g and removal efficiency of 72.7% as to AC and adsorption capacity of 2.212 mmol/g and removal efficiency of 93.2% as to FL. After adsorption, pH and temperature-sensitive coagulation (PTC) method was used to remove the AC/BBGO or FL/BBGO complex and proved to be an effective approach to flocculate the AC/BBGO or FL/BBGO complex into large flocs, which tended to be removed from the aqueous solution.