We report for the first time an experimental investigation of gas storage in porous graphene with nanomeshes. High capacity methane storage (236 v(STP)/v) and a high selectivity to carbon dioxide adsorption were obtained in the nanomesh graphene with a high specific surface area (SSA) and a SSA-lossless tightly stacking manner.