Burkholderia pseudomallei is the causative agent of melioidosis, an infectious disease of humans and animals. Gene clusters which encode capsular polysaccharide (type I O-PS) and LPS (type II O-PS), both of which play roles in virulence, have previously been identified. Here, the identification of two further putative clusters, type III O-PS and type IV O-PS, is reported. Mice challenged with type III O-PS or type IV O-PS mutants showed increased mean times to death (7.8 and 11.6 days) compared to those challenged with wild-type B. pseudomallei (3 days). To investigate the possible roles of polysaccharides in protection, mice were immunized with killed cells of wild-type B. pseudomallei or killed cells of B. pseudomallei with mutations in the O antigen, capsular polysaccharide, type III O-PS or type IV O-PS gene clusters. Immunization with all polysaccharide mutant strains resulted in delayed time to death compared to the naïve controls, following challenge with wild-type B. pseudomallei strain K96243. However, immunization with killed polysaccharide mutant strains conferred different degrees of protection, demonstrating the immunological importance of the polysaccharide clusters on the surface of B. pseudomallei.