"Lateralus" fue promocionado por medio de extensas giras, entre las que destaca una mini gira de diez conciertos con King Crimson en agosto de 2001.