Con su querido Peñarol jugó el último partido. Se dio el gusto de que sea el clásico ante Quilmes. Con el Milrayitas, de la ciudad de Mar del Plata, se despidió Leo Gutiérrez con un triunfo, pero todo el mundo del básquet lagrimeó ante uno de los emblemas de la Generación Dorada, aquél grupo de jugadores que llevó a lo alto al básquet nacional.
Su carrera estuvo plagada de éxitos y números que reflejan una historia impresionante, tal es así, que con la albiceleste, Leo es el basquetbolista con más partidos jugados 133. Pero sin dudas hay un título, entre tantos, que guarda en lo más profundo: la medalla de oro en Atenas 2004.