El 18 de noviembre de 2000, Gutiérrez fue firmado por los Dodgers de Los Angeles como agente libre aficionado.