This conceptual paper offers a reconsideration of the application of Novakian concept mapping to higher education research by putting to work the Deleuzian concept of the rhizome. We ask: what does thinking with Deleuze's concepts offer researchers interested in concept mapping, and what conceptual, and terminological, obstacles might be created through such a reconceptualization? We have focused on the rhizomatic principles of mapping and tracing in the context of concept mapping. We contend that Deleuze offers a fresh line of flight with the potential to deterritorialise the discourse surrounding concept mapping, thus widening its applicability and increasing its accessibility to researchers who do not necessarily share the same arborescent concept mapping heritage: with its roots in science education. Exploring the overlap between rhizomatics and concept mapping also allows for the reappraisal and blurring of the boundary between structural and post-structural discourses--breaking down an unproductive binary in the literature.