Maailman tietoisuuteen Moore nousi vuoden 2002 dokumentillaan "Bowling for Columbine", joka kuvaa yhdysvaltalaista asekulttuuria. Dokumentin tekoon innoitti vuoden 1999 Columbinen verilöyly Columbinen lukiossa Coloradossa. Elokuva palkittiin Cannesin elokuvajuhlilla sekä Ranskan Cesar-palkinnolla parhaana ulkomaisena elokuvana ja dokumenttielokuvan Oscar-palkinnolla.