The antibacterial activities of cobalt(II) complexes with two series of benzimidazoles were evaluated in vitro against three Gram-positive bacterial strains (Bacillus cereus, Staphylococcus aureus, and Sarcina lutea) and one Gram-negative isolate (Pseudomonas aeruginosa). The minimum inhibitory concentration was determined for all the complexes. The majority of the investtigated complexes displayed in vitro inhibitory activity against very persistent bacteria. They were found to be more active against Gram-positive than Gram-negative bacteria. It may be concluded that the antibacterial activity of the compounds is related to the cell wall structure of the tested bacteria. Comparing the inhibitory activities of the tested complexes, it was found that the 1-substituted--2-aminobenzimidazole derivatives were more active than complexes of 1-substituted-2-amino-5,6-dimethylbenzimidazoles. The effect of chemical structure on the antibacterial activity is discussed.