Slipknot lanzó a la venta su cuarto álbum de estudio, titulado All Hope Is Gone, el 20 de agosto de 2008. Es el primer disco de Slipknot que ha alcanzado el número 1 en Billboard 200. Se vendieron 825.000 copias del disco en Estados Unidos y fue galardonado con el disco de Oro, el single Dead Memories y alcanzó el número 1 en los 100 Mainstream Rock Tracks. La preparación para el álbum comenzó en octubre de 2007, aunque la grabación fue aplazada hasta febrero de 2008. Para este disco, los miembros de la banda hicieron saber que sería el álbum más heavy de su carrera hasta la fecha, expandiendo los riffs de thrash metal, introducidos en Vol. 3. Sin embargo, también quisieron que fuera su álbum más experimental e incluyeron más guitarras y voces melódicas, además de añadir hi-hats y platillos a las percusiones. Fue el primer trabajo de la banda con Dave Fortman como productor. Con el lanzamiento del nuevo álbum, la banda adoptó nuevas máscaras y uniformes, que sintonizaban con el estilo del álbum. Slipknot encabezó el primer Mayhem Festival, que tuvo lugar en julio y agosto de 2008. La banda fue contratada para tocar en Reading and Leeds Festivals en agosto de 2008, pero se vio obligada a cancelar su actuación debido a que Joey Jordison se rompió el tobillo.
Slipknot en el Mayhem Festival de 2008.
Slipknot realizó un tour por Australia, Japón, Europa y Reino Unido en los últimos meses de 2008, con las bandas Machine Head y Children of Bodom como teloneros. También se vieron obligados a cancelar su concierto en Israel, debido a que dos de los miembros tenían problemas familiares.
En el Download Festival de 2009, que se celebró del 12 al 14 de junio en Donington Park en Leicestershire (Inglaterra), Slipknot tocó el sábado en el escenario principal. Finalizaron el All Hope Is Gone World Tour, que se prolongó durante un año, pasando por gran cantidad de países. Ya terminada la gira, anunciaron las fechas de conciertos posteriores en CEZ Arena de Ostrava (República Checa), Rockwave Festival (Atenas, Grecia), Eurockeennes Festival (Belfort, Francia), entre otros lugares.
