The use of pyrimethamine as antibacterial drug is limited by the poor solubility. To enhance its solubility, we prepared complexes of pyrimethamine with low-molecular-weight succinoglycan isolated from Sinorhizobium meliloti. Low-molecular-weight succinoglycans are monomers, dimers, and trimers of the succinoglycan repeating unit. The monomers and dimers were separated into their three species (M1, M2, and M3) and four fractions (D1 to D4) using chromatographic techniques, which were shown to be nontoxic. The solubility of pyrimethamine was markedly increased up to 42 fold by succinoglycan D3, where the level of its solubility enhancement was even 8-20 fold higher comparing with cyclodextrin or its derivatives. The complex formation of succinoglycan D3 with pyrimethamine was confirmed by $^1H$ nuclear magnetic resonance spectroscopy, Fourier-transform infrared spectroscopy, differential scanning calorimetry, scanning electron microscopy, and molecular modeling studies. Herein, we suggest that the low-molecular-weight succinoglycans may be utilized as highly effective solubilizers of pyrimethamine for pharmaceutical purposes.