We present a novel technique for realizing hybrid all-solid band-gap-guiding fibers [1] using chalcogenide and fused silica glass. The high refractive index contrast between the two materials gives rise to the formation of distinct band-gaps and pass-bands, resulting in a sequence of transmission bands at different wavelengths.