Plasował się z nimi jednak głównie w środku ligowej tabeli, nie notując poważniejszych osiągnięć.
W sierpniu 1991 Sanguinetti przeszedł do argentyńskiego Gimnasia y Esgrima La Plata. Początkowo występował w Gimnasii na wypożyczeniu; trafił do tego klubu za sprawą trenera Gregorio Péreza, który prowadził go wcześniej w Central Español i Montevideo Wanderers. W argentyńskiej Primera División zadebiutował 1 września 1991 w zremisowanym 0:0 spotkaniu z Deportivo Mandiyú, natomiast premierowego gola strzelił 8 marca 1992 w przegranej 2:3 konfrontacji z Huracánem. Od razu wywalczył sobie niepodważalną pozycję w linii defensywy, imponując solidnością w grze. Początkowo celem jego drużyny była rokroczna gra o utrzymanie w lidze, lecz w miarę upływu czasu aspiracje Gimnasii wzrosły do walki o awans do kontynentalnych pucharów. W 1994 roku Sanguinetti wywalczył z Gimnasią puchar Argentyny – Copa Centenario, a potem czterokrotnie zdobył tytuł wicemistrza Argentyny (w sezonach Clausura 1995, Clausura 1996, Apertura 1998 i Clausura 2002). W 2003 roku wziął udział w historycznym, pierwszym występie Gimnasii w rozgrywkach Copa Libertadores (faza grupowa).