Después de dirigir dos temporadas a Peñarol.
Leonardo Gutiérrez, que terminó su contrato en Peñarol tras dos temporadas, fue contratado por Ciclista Olímpico La Banda en la LNB, tras finalizar la relación con Adrián Capelli.
Como jugador, “Leo” consiguió 10 títulos de Liga Nacional (Olimpia de Venado Tuerto, Atenas de Córdoba, Ben Hur de Rafaela, Boca Juniors y Peñarol). Además es el basquetbolista con más presencias en la competencia.
En el ámbito internacional ganó la Liga Sudamericana de Clubes 1996 con Olimpia (Venado Tuerto), la Liga Sudamericana de Clubes 2006 con Ben Hur, el Campeonato Sudamericano de Clubes Campeones 2006 con Boca Juniors, la Liga de las Américas 2009-10 con Peñarol y los Torneos InterLigas 2010 y 12 también con el conjunto marplatense.
Integró la denominada “Generación Dorada”, alcanzando la medalla de oro en los Juegos Olímpicos de Atenas en 2004, el subcampeonato del mundo en Indianápolis 2002, y la máxima premiación en el FIBA Diamond Ball 2008/10 y en los Campeonatos FIBA Américas de 2001 y de 2011, entre otros logros que marcaron a fuego el destino del básquet nacional.
Es uno de los jugadores con más partidos disputados y más conquistas conseguidas en la selección nacional.
A mediados de 2017 decidió abandonar la práctica profesional y dedicarse a la dirección técnica, cargo que ocupó en Peñarol durante dos temporadas.