To evaluate the safety and immunogenicity of differing sequences of heterogeneous Haemophilus influenzae type b (Hib) conjugate vaccines, we randomly assigned 300 infants to one of six vaccination schedules. At 2, 4, and 6 months of age, subjects were given single or heterogeneous vaccines: Hib polysaccharide (PRP) conjugated to mutant diphtheria toxin (HbOC), PRP conjugated to outer-membrane protein of Neisseria meningitidis (PRP-OMP), or PRP conjugated to tetanus toxoid (PRP-T). No serious reactions were attributable to immunization with heterogeneous vaccines, and there were few significant differences in the rates of minor adverse reactions among groups. PRP-OMP was the only vaccine that induced an antibody response after the first dose, but significant booster responses were not seen after the second and third doses. Subjects given PRP-T vaccine responded well after two doses, but three doses of HbOC vaccine were needed for an equivalent antibody response. All the Hib vaccine schedules evaluated were immunogenic, and schedules initiated by PRP-OMP vaccine at 2 months of age, followed by two doses of either HbOC or PRP-T vaccine at 4 and 6 months of age, induced the highest antibody levels after each dose. Such schedules may be the best for protecting infants and children who are at greatest risk of having invasive Hib disease, such as American Indian children.