Conventional mixed-matrix membranes (MMMs) possess a dense structure with a filler material uniformly dispersed within the polymer matrix to engineer the transport properties and achieve enhanced gas separation performances with respect to pure polymeric membranes. However, a dense membrane structure increases the transport resistance and undesirably requires a high filler loading to see a substantial enhancement in separation performances. To address this problem, we fabricated asymmetric MMMs that have a thin-selective layer of around 0.5 mu m and a low loading (0.03-0.10 wt%) of nitrogen-doped graphene (N-G) nanosheets. The presence of the nitrogen- and oxygen-containing functional groups on the N-G nanosheets ensured good compatibility between filler and polymer matrix, which resulted in strong polymer/filler interfacial adhesions. The N-G nanosheets were also found to be capable of migrating to the top of the membranes during phase inversion. Hence, despite the low filler loadings used in this work, the capacity of the dense selective layers was greatly enhanced. Based on our experimental results, 0.07 wt% and 0.10 wt% loading of N-G nanosheets can improve both O-2/N-2 (126.9%) and CO2/N-2 (45.8%) selectivities with respect to pure polymeric membranes, resulting in O-2/N-2 separation performance surpassing the Robeson upper bound.