Presidents' Trophy
В середине сезона 2000/01 был нанят в качестве временного тренера в команду «Тампа-Бэй Лайтнинг». Со следующего сезона Торторелла стал постоянным главным тренером «Лайтнинг». По итогам регулярного чемпионата 2002/03 «Тампа-Бэй» выигрывает свой дивизион и впервые под руководством Тортореллы выходит в плей-офф, где уступает в пяти матчах во втором раунде, будущему чемпиону — «Нью-Джерси Девилз». Сезон 2003/04 стал самым успешным как в истории клуба, так и в тренерской карьере Тортореллы. По итогам регулярного чемпионата «Тампа» становится чемпионом Юго-Восточного дивизиона и победителем Восточной конференции, лишь на 3 очка уступив Президентский Кубок «Детройту». В плей-офф «молнии» дошли до финала, где в семи матчах обыграли «Калгари Флэймз» и завоевали свой первый Кубок Стэнли. По итогам сезона Джон Торторелла был признан лучшим тренером года и получил Джек Адамс Эворд.