Naturally occurring phytochemicals with reported antibacterial activity were screened for their ability to inhibit the bacterial cell division protein Escherichia coli FtsZ. Among the representative compounds, coumarins inhibit the GTPase and polymerization activities of this protein effectively. Further screening with ten coumarin analogs we identified two promising candidates, scopoletin and daphnetin. The former is found to inhibit the GTPase activity of the protein in a noncompetitive manner. Docking of these coumarins with the modeled protein indicate that they bind to T7 loop, which is different from the GTP-binding site (active site), thereby supporting the experimental data. Lowest binding energy is obtained with scopoletin. 3D QSAR indicates the need for groups such as hydroxyl, diethyl, or dimethyl amino in the 7th carbon for enhanced activity. None of the coumarins exhibited cytotoxicity against NIH/3T3 and human embryonic kidney cell lines. The length of Bacillus subtilis increases in the presence of these compounds probably due to the lack of septum formation. Results of this study indicate the role of coumarins in halting the first step of bacterial cell division process.