Safe blending of hydrogen into existing natural gas pipeline networks is a promising strategy for low-cost hydrogen transportation. To ensure high purity hydrogen at the point of use, developing efficient separation technologies is crucial. Another market involves He/CH4 separation to simplify extraction from natural gas sources. This study presents an ultraselective hollow fiber carbon molecular sieve (CMS) membrane that demonstrates excellent separation performance for both H2/CH4 and He/CH4 mixtures. The CMS membrane was fabricated using a Matrimid® hollow fiber precursor with a 150 nm top separation layer, resulting in excellent separation efficiencies. Specifically, the membrane achieves a hydrogen purity of 99.6% with a permeance of 16.4 GPU for a 10% H2/90% CH4 feed mixture, and a helium purity of 99.3% with a permeance of 6.0 GPU for a 5% He/95% CH4 feed mixture. These results underscore the potential of CMS membranes for ultraselective gas separations, contributing to both hydrogen and helium recovery in natural gas systems.