بدأ " غوتيريز" مسيرته التدريبية بعد اعتزاله كرة القدم مباشرة في موسم 2002 بتدريب الفرق السنية لفريق مونتي تحت 16 عاماً. وفي عام 2004 عمل كمساعد لمدرب فريق سبورتيفو سيريتو الذي حاز على المركز الثاني في الدوري، وفي عام 2006 تولى مهام تدريب فريق أثينا سان كارلوس الأورغوياني وقاده للمركز الثالث في الدوري B1، لينتقل في عام 2007 لقيادة فريق سي اي رامبلا جونيورز الأورغوياني الذي أكمل معه عاماً واحداً، لينتقل بعد إلى التدريب درب فريق رينتيستاس الأورغوياني.
