"1956–62 Studium an der Krakauer Akademie der Schönen Künste, wo er das Diplom bei M. Wejman erhielt. Seit 1962 geht er einer Lehrtätigkeit an der Krakauer Akademie nach (Professur 1992).

Gaj arbeitet vorwiegend als Graphiker."

[aus: Pappernigg, Michaela (Bearb.)/ Reiter, Cornelia (Bearb.)/ Kahler, Thomas (Bearb.): Kunst des 20. Jahrhunderts. Bestandskatalog der Österreichischen Galerie des 20. Jahrhunderts, Bd. 2: G–K, hrsg. v. d. Österreichischen Galerie Belvedere, Wien 1995, S. 14]