Most researchers focused on developing highly selective membranes for CO2/CH4 separation, but their developed membranes often suffered from low permeance. In this present work, we aimed to develop an ultrahigh permeance membrane using a simple coating technique to overcome the trade-off between membrane permeance and selectivity. A commercial silicone membrane with superior permeance but low CO2/CH4 selectivity (in the range of 2–3) was selected as the host for surface modification. Our results revealed that out of the three silane agents tested, only tetraethyl orthosilicate (TEOS) improved the control membrane’s permeance and selectivity. This can be due to its short structural chain and better compatibility with the silicone substrate. Further investigation revealed that higher CO2 permeance and selectivity could be attained by coating the membrane with two layers of TEOS. The surface integrity of the TEOS-coated membrane was further improved when an additional polyether block amide (Pebax) layer was established atop the TEOS layer. This additional layer sealed the pin holes of the TEOS layer and enhanced the resultant membrane’s performance, achieving CO2/CH4 selectivity of ~19 at CO2 permeance of ~2.3 × 105 barrer. This performance placed our developed membrane to surpass the 2008 Robeson Upper Boundary.