En el 2004 con Alberto Martínez como DT el objetivo principal era salvarse del descenso, después de un arranque regular en el campeonato Alberto Martínez fue cesado en su cargo y llegó Julio Acuña como DT, después de haber dirigido solo 11 partidos, a falta de 4 fechas, Rocha corría peligro de descenso, fue despedido y su lugar lo tomo un hombre de la casa Héctor Méndez, gracias a la victoria ante Deportivo Maldonado en el Sobrero con dos goles de Pedro Cardoso Rocha logra salvar la categoría, y el equipo de Maldonado desciende a la B.