Winfred Gaul widmete sein künstlerisches Schaffen der Erkundung einer Bildgattung: der Malerei. Sie war für ihn – wie er es selbst formulierte – »ein traditionelles Medium mit einem begrenzten Radius von Möglichkeiten.« Doch anstatt die medialen Grenzen im Sinne des (Post-)Modernismus zu überschreiten, akzeptierte Gaul die Eigenarten des Malens und konstatierte: »Innerhalb dieser Grenzen aber kenne ich kein Tabu.« So durchziehen ein sicherer medialer Spürsinn gepaart mit einer enormen Experimentierfreude das Œuvre Gauls. In einem Prozess des stetigen Ausloten der Bildmittel – Farbe und Form – sowie der gestalterischen Möglichkeiten und deren Grenzen erschließt der Künstler unterschiedlichste Bildformen, untersucht sie konsequent und geht letztlich zu einem neuen Thema über.
Die künstlerischen Wurzeln Gauls liegen in den 1950er Jahren, im Informel. In den skripturalen »Poèmes Visibles«, Farbmanuskripten, Wischbildern und »weiße Bildern« umreißt Gaul, ganz »assoziativer Systematiker«, das Spannungsfeld von Fläche, Form, Farbe und Raumwirkung. Diese überwiegend impulsiv-gestisch geprägte Phase wird zu Beginn der 1960er Jahre von den farbintensiven und formreduzierten »Verkehrszeichen & Signalen« abgelöst. Ausgehend von durch die Pop Art inspirierten Collagen wendet sich Gaul zunehmend der abstrakten-ästhetischen Wirkung der das alltägliche Leben prägenden Verkehrsschildern zu. Es entsteht ein eigenständiges Zeichensystem, das sich jeder inhaltlichen Deutung verweigert. Seit den 1970er Jahren beginnt Gaul die Bildoberfläche zunehmend – weniger auf die Farb-Form-Wirkung achtend – analytisch zu zerlegen und geometrische Formen aufzuspalten, womit er die Grundlagen für die sog. Signalmalerei in Deutschland legt. Seine Serien »Markierungen« und »Recycling« leiten letztlich in die 1980er Jahre, in denen sein künstlerisches Interesse vor allem den mehrteiligen Gemälden und Bildern ohne rechte Winkel gilt.