Wolfgang Gaus spielte in der Saison 2003/04 in der 1.Mannschaft der Schachfreunde 59 am 7. Brett und holte dort 6:2 Punkte. Mit seiner Mannschaft stieg er von der Landesliga in die Verbandsliga auf. Seine DWZ konnte er von 1920 auf 1936 verbessern.

Auf Bezirksebene wurde er mit der Mannschaft Blitzmeister; im Schachverband Württemberg schaffte er mit seinem Team den sechsten Rang.

Bei den vereinseigenen Turnieren belegte er in der Saison 2003/04 bei der Vereinsblitz- sowie bei der Stadtmeisterschaft jeweils den dritten Platz. Das Walter Dietrich Gedächtnisturnier konnte er erstmals in der Vereinsgeschichte gewinnen.