Reduced immune responses to repeated polysaccharide vaccination have been previously reported, but there are limited immunogenicity data on the use of meningococcal polysaccharide vaccine (PSV) followed by meningococcal conjugate vaccine. Saudi Arabian adolescents (aged 16 to 19 years) who had previously been vaccinated with ≥1 dose of bivalent meningococcal polysaccharide vaccine and 1 dose of quadrivalent meningococcal polysaccharide (MPSV4) were enrolled in a controlled, randomized, and modified observer-blind study (collectively termed the PSV-exposed group). The PSV-exposed group was randomized to receive either quadrivalent meningococcal conjugate vaccine (MCV4) (n = 145 PSV-exposed/MCV4 group) or MPSV4 (n = 142 PSV-exposed/MPSV4 group), and a PSV-naïve group received MCV4 (n = 163). Serum samples collected prevaccination and 28 days postvaccination were measured by baby rabbit serum bactericidal antibody (rSBA) assay, and vaccine tolerability and safety were also evaluated. For each serogroup, the postvaccination geometric mean titers (GMTs) were significantly higher in the PSV-naïve group than in either group comprised of the PSV-exposed participants. The postvaccination serogroup C rSBA GMT was significantly higher in the PSV-MCV4 group than in the PSV-MPSV4 group after adjusting for prevaccination GMTs. Although not statistically significant, similar differences were observed for serogroups A, Y, and W-135. No worrisome safety signals were detected. This study demonstrated MCV4 to be safe and immunogenic in those who had previously received polysaccharide vaccination, and it suggests that conjugate vaccine can partially compensate for the hyporesponsiveness seen with repeated doses of polysaccharide vaccine.