Blood compatible graphene/heparin conjugate is simply formulated through noncovalent interaction between chemically reduced graphene and heparin. Charge repulsion of negatively charged heparin on graphene plates renders hydrophobic graphene to be solublized in aqueous media without any precipitation or aggregation even after 6 months. Unfractioned heparin (UFH) with higher molecular weight was effective for graphene solubilization while low molecular weight heparin (LMWH) was not. Noncovalently interacting heparin chains on graphene plates preserve their anticoagulant activity after conjugation with graphene. Graphene/UFH conjugate shows much enhanced anti factor Xa (FXa) activity of 29.6 IU/mL compared with pristine graphene oxide (GO; 1.03 IU/mL).