The synthesis of a faujasite-Metglas composite material that can be used in gas-sensing applications is presented. A continuous faujasite film was synthesized on a Metglas magnetoelastic strip using the secondary growth method. The ability of the new composite to remotely sense carbon dioxide in a nitrogen atmosphere at room temperature over a wide range of concentrations is demonstrated by monitoring, the changes in the resonance frequency of the strip. The novel sensor combines the electromagnetic properties of the magnetoclastic material with the adsorption properties of the faujasite crystals. Experiments performed over a period of a few months showed that the composite sensor remained fully operational, thus indicating its long-term stability. Furthermore, the present work demonstrates that a zeolite-Metglas composite can be used as a sensor of an analyte in a mixture as long as it adsorbs selectively larger amounts of the particular analyte than other compounds present in the mixture.