A highly porous metal-organic framework (MOF), MIL-101 (Cr-benzenedicarboxylate), was synthesized in the presence of graphite oxide (GO) to produce GO/MIL-101 composites. The porosity of the composites increased remarkably in the presence of a small amount of GO (<0.5% of MIL-101); however, further increases in GO reduced the porosity. GO also accelerated the synthesis of the MIL-101. The composites (GO/MIL-101) were used, for the first time, in liquid-phase adsorptions. The adsorptive removal of nitrogen-containing compounds (NCCs) and sulfur-containing compounds (SCCs) from model fuels demonstrated the potential applications of the composites in adsorptions, and the adsorption capacity was dependent on the surface area and pore volume of the composites. Most importantly, the GO/MIL-101 composite has the highest adsorption capacity for NCCs among reported adsorbents so far, partly because of the increased porosity of the composite. Finally, the results suggest that GO could be used in the synthesis of highly porous MOF composites, and the obtained materials could be used in various adsorptions in both liquid and gas/vapor phase (such as H-2, CH4, and CO2 storage) adsorptions, because of the high porosity and functional GO.