Recently, graphene oxide (GO) has been extensively investigated for gas and liquid separation because thin-film GO membranes show quite interesting separation performance. However, even GO membranes exhibit relatively low gas permeability due to high tortuosity caused by high aspect ratio of GO. Normally, the size of GO is in the range from a few hundred nanometers to a few micrometers, so inherent gas permeability would be very varied. For practical applications of GO membranes, the gas permeability should be improved. As such, in this study, we have modified the pristine GO sheets to reduce the gas permeation pathway, with maintaining GO’s excellent gas separation properties. This study will provide a further insight on how such two-dimensional nanosheets can be used for membrane applications, competing with existing membrane materials.