Het werk van van Leeuwen lijkt in eerste instantie op een schilderij, maar heeft met het traditionele schilderij weinig meer van doen. In de loop van de tijd heeft hij een werkwijze ontwikkeld waarbij de binding met de aarde een centrale rol vervult.
Verf heeft in zijn werk plaats gemaakt voor natuurlijke materie zoals zand, klei, vezels, hout en steen gebonden met caseïne. Het penseel is vervangen door zijn handen en natuurkrachten. De elementen aarde, water, lucht en vuur kunnen zich in zijn werk letterlijk manifesteren.
De duurzaamheid van het resultaat wordt altijd bewaakt. De Oerlandschappen kunnen dan ook moeiteloos de tand des tijds weerstaan.