An ultra-sensitive gas sensor based on a reduced graphene oxide nanofiber mat was successfully fabricated using a combination of an electrospinning method and graphene oxide wrapping through an electrostatic self-assembly, followed by a low-temperature chemical reduction. The sensor showed excellent sensitivity to NO2 gas.