In most rod-shaped bacteria, the actin homologue MreB is an essential component of the protein complex effecting cell wall elongation. The polymerization cycle and filament properties of eukaryotic actin have studied for decades and are well characterized. However, purification and in vitro work on MreB proteins have proven very difficult. Current knowledge of MreB biochemical and polymerization properties remains limited and is based on MreB proteins from Gram-negative species. In this study, we report the first observation of organized filaments and the first 3D-structure of MreB from a Gram-positive bacterium. We have purified MreB from the thermophilic Geobacillus stearothermophilus and shown that it forms straight pairs of protofilaments in vitro, and that polymerization depends on the presence of both lipids and nucleotide triphosphate. Two spatially close short hydrophobic sequences mediate membrane anchoring. Importantly, we demonstrate that unlike eukaryotic actin, nucleotide hydrolysis is a prerequisite for MreB interaction with the membrane, and that binding to lipids then triggers polymerization. Based on our results, we propose a molecular model for the mechanism of MreB polymerization.