Metronidazole was formulated in mucoadhesive vaginal tablets by directly compressing the natural cationic polymer chitosan, loosely cross-linked with glutaraldehyde, together with sodium alginate with or without microcrystalline cellulose (MCC). Sodium carboxymethylcellulose (CMC) was added to some of the formulations. The drug content in tablets was 20%. Drug dissolution rate studies from tablets were carried out in buffer pH 4.8 and distilled water. Swelling indices and adhesion forces were also measured for all formulations. The formula (FIII) containing 6% chitosan, 24% sodium alginate, 30% sodium CMC, and 20% MCC showed adequate release properties in both media and gave lower values of swelling index compared with the other examined formulations. FIII also proved to have good adhesion properties with minimum applied weights. Moreover, its release properties (% dissolution efficiency, DE) in buffer pH 4.8, as well as release mechanism (n values), were negligibly affected by aging. Thus, this formula may be considered a good candidate for vaginal mucoadhesive dosage forms.