A physicochemical study of novel hybrid polymer membranes based on polyphenylene oxide with a star-shaped modifier incorporated into the matrix has been conducted, and the transport properties of the membranes in the gas separation process have been studied. Poly(2,6-dimethyl-1,4-phenylene oxide) (PPO) has been selected as the polymer matrix because of the low cost and high mechanical strength of this material. Star-shaped macromolecules (up to 5 wt %) containing six polystyrene arms grafted onto a fullerene(C-60) central core have been used as the filler. The structure and physical properties of the resulting membranes have been characterized by scanning electron microscopy, membrane density measurements, differential scanning calorimetry, and thermogravimetric analysis. Film surface has been studied by contact angle measurements. The gas separation properties of the membranes have been studied by the barometric method for the following individual gases: H-2, O-2, N-2, and CH4. Data on the separation properties have been plotted as a Robeson diagram to compare with published data. It has been shown that the incorporation of star-shaped polystyrene into the PPO matrix leads to an improvement of the separation efficiency for selected gas pairs and an increase in selectivity compared with that of the unmodified membrane.