Deportivo Maldonado
He returned to Uruguay and played for Deportivo Maldonado, which was led by Julio Ribas. Ribas acted as a mentor for Gutiérrez, giving him advice in many aspects of the game, including coaching.