Следва дълго турне през 2001 и 2002 в подкрепа на Lateralus

Следва дълго турне през 2001 и 2002 в подкрепа на Lateralus , включващо минитурне от 10 концерта с King Crimson през август 2001, по време на което прогресив рок ветераните откриват шоутата на Tool . По време на концерт в Red Rocks Amphitheatre Кийнън споделя: „Да съм на една сцена с King Crimson за мен е като за Лени Кравиц да свири с Led Zeppelin , или за Бритни Спиърс на една сцена с Debbie Gibson.“ Турнето завършва на 24 ноември 2002 в Лонг Бийч, Калифорния.