Deres neste store samarbeid, (1980), tok disse ideene enda lenger. Her introduserer de begrepet «rhizom» for å beskrive en alternativ måte å forstå strukturer og relasjoner på. I motsetning til tre-lignende hierarkier, som de mente dominerte vestlig tenkning, fremmet de rhizomet som en metafor for nettverk uten et klart sentrum eller hierarki. Rhizomet tillater uforutsigbare forbindelser og vekst, noe som speiler deres syn på verden som dynamisk og mangfoldig.