En 1957, Verheyen, 25 ans, s'installe dans la métropole moderne de Milan, où il rencontre Lucio Fontana (1899-1968), peintre, sculpteur et théoricien argentin-italien. Verheyen considère Fontana et son « Concetto Spaziale » comme une âme sœur pour explorer l'aspect spatial de l'art. Dès 1946, Fontana prônait une approche différente du temps et de l’espace dans Manifesto Blanco. Fontana est beaucoup plus âgée que Verheyen, mais les deux sont sur la même longueur d'onde, comme le montrent les lettres qu'ils s'écrivent. 

À Milan, Verheyen noue également des liens avec les artistes Roberto Crippa (1921-1972) et Piero Manzoni (1933-1963). L'impact de l'art achrome de Manzoni sur le travail de Verheyen ne se fera pas attendre. La peinture labyrinthique et cosmique cède la place à des monochromes purs, peints d'une seule couleur, un nouveau type d'essence.

Avec son exploration du phénomène de la « lumière », Jef Verheyen rejoint plus tard également le mouvement ZERO en Italie, en Allemagne, en Suisse, en France et aux Pays-Bas. Au niveau de la peinture, alors qu'ils travaillent avec des lampes, des réflecteurs et des miroirs. Malgré la différence dans la pratique artistique, Verheyen trouve également des partenaires dans le mouvement ZERO avec lesquels collaborer dans le multimédia. Il émerge comme commissaire d'exposition et engage son réseau international dans des concepts globaux dans lesquels se confondent l'artisanat, la science, l'art et l'architecture. Jef Verheyen place Anvers d'après-guerre sur la carte, aux côtés de Milan, Paris, Düsseldorf et Amsterdam.

Fontana, Van Anderlecht et Hermann Goepfert (1926-1982) sont les partenaires idéaux qui soutiennent les formes d'art hybrides. Au sein du groupe des artistes ZERO, c'est principalement avec Günther Uecker (°1930) que Verheyen noue un lien d'amitié étroit. Fraternellement, ils organisent l'exposition en plein air Paysages flamands à la campagne à Mullem en 1967. Le duo place un grand cadre de fenêtre dans le paysage pour diriger la vue vers le ciel, comme une fenêtre tangible sur l'infini. Il s'agit de la dématérialisation complète de l'art et de l'une des interventions les plus conceptuelles de la carrière de Verheyen. Cela ne s'arrête pas à cette performance. L'artiste réalise également de petites versions avec des titres comme Le Vide et Le Plein et intègre également la « limitation du néant » dans sa peinture.