Sangen ble ranket til og med før den ble en singel. Sangen kom på 52.-plass på Billboard US Hot 100 og kom på 54.-plass på Billboard Pop 100. Sangen var den første siden «Papercut» til og ikke komme på 1.-plass på Modern Rock Tracks, men sangen kom på 2.-plass på Modern Rock Tracks og holdte plassen i 10 uker. Førsteplass ble holdt av Foo Fighters med deres sang «The Pretender». Sangen kom på 3.-plass på Mainstream Rock Tracks. I Storbritannia debuterte den på 29.-plass. «Bleed It Out» klarte seg ikke like bra som «What I've Done» men den klarte å slå sangen i New Zealand der «Bleed It Out» kom på 7.-plass.