Unter dem Einfluss des Besuches der Komponierklasse von Adolf Hölzel an der Stuttgarter Akademie festigte sich bei Gottfried Graf die Intention, seine Arbeiten nicht lediglich inhaltlich zu erfassen, sondern ebenso den formalen Gestaltungsmitteln Bedeutung beizumessen. Als Mitglied des Hölzel-Kreises pflegte Graf freundschaftliche Beziehungen zu Willi Baumeister, Oskar Schlemmer, Hermann Stenner und Johannes Itten. Diese aus der Landenberger-Schule entwachsene Künstlergeneration orientierte sich an den Lehren Hölzels und den formalgestalterischen Möglichkeiten der Malerei und verstand das neue künstlerische Anliegen, das Motivische in eine flächenhafte Farb-Form-Struktur zu übertragen.
Graf bleibt dabei durchweg dem Figürlichen verhaftet. Von seiner anfänglichen Phase seiner kubo-futuristische Gestaltungsweise entwickelt er sich Ende der 1920er Jahre weg hin zu monumentaler aufgefassten Kompositionen, in denen er mit Vorliebe Frauengestalten festhält. Dieser spätere Stil zeichnet sich durch Kompaktheit der figürlichen Form aus, in der die zeichnerische Linienführung einen Gegenpart zu den überwiegend in Pastelltönen gehaltenen Farbflächen bildet.
Gottfried Graf spielt im Stuttgarter Kunstleben eine wichtige Rolle. Er gehört 1919 zu den Wortführern der »Üecht-Gruppe«, die durch die aktive Öffentlichkeitsarbeit eine weit reichende Bedeutung für die Kunstszene Stuttgarts hatte. Fünf Jahre nach deren Auflösung gründet er die »Gruppe 29«. Zusammen mit Oskar Schlemmer hat sich Graf für die Berufung von Paul Klee an die Stuttgarter Akademie (am Ende vergeblich) eingesetzt und zeitlebens dafür gekämpft, der internationalen »Neuen Kunst« eine Plattform zu bieten.