Toluca Latem 1996 Ruiz został sprzedany do klubu Deportivo Toluca. Miejsce w podstawowym składzie Toluki wywalczył jednak dopiero rok później, kiedy to trenerem zespołu został Enrique Meza. W rozgrywkach Verano 1998 (po pokonaniu łącznym wynikiem 6:4 Necaxy), Verano 1999 (5:5, 5:4 po karnych z Atlasem) i Verano 2000 (7:1 z Santos Laguną) Diablos Rojos zostawali mistrzami kraju. Duży wkład w te sukcesy miał także Ruiz, który łącznie w wymienionych sezonach zanotował 15 goli i 15 asyst w 67 meczach (łącznie z fazą play–off). W dwóch meczach finałowych, z Necaxą i Santos Laguną, wpisywał się na listę strzelców. Wywalczył także wicemistrzostwo w sezonie Invierno 2000 po porażce z Morelią (1:3, 2:0). Podczas pięciu lat spędzonych w Toluce Ruiz w regularnym sezonie ligowym strzelił 33 gole w 157 meczach, natomiast w play–offach 6 bramek w 30 spotkaniach.