Gerd Steinkogler war ein Eigengewächs des GAK und bekam dort auch seinem ersten Profivertrag. Im Sommer 1979 holte Werder Bremen das Stürmertalent an die Weser. Bei den Bremern verletzte er sich aber schwer und so konnte er sich dort nicht durchsetzen, kam nur zu sieben Spielen und einem Tor. Werder musste nach der Saison in die zweite Liga absteigen.
Steinkogler wechselte nach Österreich zur Wiener Austria. Mit der Wiener Austria wurde er 1981 Meister, 1982 Pokalsieger und kam 1983 bis ins Halbfinale des Europacups der Pokalsieger. In besonderer Erinnerung ist sein Flugkopfballtor in der ersten Runde des Europapokals der Pokalsieger in Wien gegen Panathinaikos Athen. Im Viertelfinale erzielte er dann den entscheidenden Treffer zum Aufstieg ins Halbfinale im Nou Camp Stadion gegen den FC Barcelona wo allerdings Endstation war.

Im Sommer 1983 wechselte er zu Wacker Innsbruck. Gerd stürmte nur für neun Pflichtspiele im Dress von Wacker Innsbruck. Er fühlte sich nicht wohl und wurde auch von den Zuschauern nicht akzeptiert, dadurch konnte er auch seine Leistung nicht bringen. Im Frühjahr 1984 wechselte er daher zu seinem Stammklub GAK.
1984 kehrte für zwei Jahre zur Wiener Austria zurück. Mit den Veilchen wurde er 1985 und 1986 nochmals Meister und holte 1986 auch noch einmal den österreichischen Pokal.
Ab 1986 spielte er für den ältesten Fußballklub Österreichs, die Vienna, wo er Ende der Achtziger zusammen mit Weltmeister Mario Kempes für Furore sorgte. 1991 wechselte Steinkogler zum Wiener Sportklub, 1992 zu Donaufeld und 1994 zu Gerasdorf, wo er die letzten Spiele in seiner Profikarriere absolvierte. Danach war Steinkogler noch für unterklassige Klubs tätig.