Leszek Władysław Gaj (ur. 4 kwietnia 1933 w Smoczce lub WojsławiuPodane w bibliografii pozycje różnie określają miejsce narodzin Gaja., zm. 12 maja 2019 w Babulach) – polski piłkarz występujący na pozycji lewego obrońcy, związany głównie ze Stalą Mielec.
Przebieg kariery Gaj urodził się w jednej z podmieleckich wsi, włączonych w późniejszym czasie do miasta. Piłkarską karierę rozpoczął w 1946 w LZS Smoczka. Jako nastolatek został w 1948 sprowadzony do mieleckiej Stali, w której do 1952 występował w zespole juniorskim. W pierwszej drużynie zadebiutował w 1950, wobec trudności ze skompletowaniem składu zespołu, w spotkaniu barażowym ze Stalą Stalowa Wola o wejście z klasy A do II ligi (mielczanom nie udało się awansować). Do pierwszej Stali przeszedł na stałe w 1953, lecz występował rzadko. W 1955, w okresie służby wojskowej został graczem Lotnika Warszawa, gdzie zaliczał regularne występy (początkowo w napadzie). Przed angażem w Lotniku grał w reprezentacji miejscowej jednostki wojskowej, gdzie został zauważony przez związanego z klubem trenera Tadeusza Świcarza.