Background: Cell walls (CWs) are protein-rich polysaccharide matrices essential for plant growth and environmental acclimation. The CW constitutes the first physical barrier as well as a primary source of nutrients for microbes interacting with plants, such as the vascular pathogen Fusarium oxysporum (Fo). Fo colonizes roots, advancing through the plant primary CWs towards the vasculature, where it grows causing devastation in many crops. The pathogenicity of Fo and other vascular microbes relies on their capacity to reach and colonize the xylem. However, little is known about the root-microbe interaction before the pathogen reaches the vasculature and the role of the plant CW during this process. Results: Using the pathosystem Arabidopsis-Fo5176, we show dynamic transcriptional changes in both fungus and root during their interaction. One of the earliest plant responses to Fo5176 was the downregulation of primary CW synthesis genes. We observed enhanced resistance to Fo5176 in Arabidopsis mutants impaired in primary CW cellulose synthesis. We confirmed that Arabidopsis roots deposit lignin in response to Fo5176 infection, but we show that lignin-deficient mutants were as susceptible as wildtype plants to Fo5176. Genetic impairment of jasmonic acid biosynthesis and signaling did not alter Arabidopsis response to Fo5176, whereas impairment of ethylene signaling did increase vasculature colonization by Fo5176. Abolishing ethylene signaling attenuated the observed resistance while maintaining the dwarfism observed in primary CW cellulose-deficient mutants. Conclusions: Our study provides significant insights on the dynamic root-vascular pathogen interaction at the transcriptome level and the vital role of primary CW cellulose during defense response to these pathogens. These findings represent an essential resource for the generation of plant resistance to Fo that can be transferred to other vascular pathosystems.Keywords: Arabidopsis, Fusarium oxysporum, Ralstonia solanacearum, plant-pathogen interaction, dual-time coursetranscriptomics, cellulose, ethylene, defense response