They won the regional Ankara Football League a record nine times between 1923 and 1959, when the league had first level status before the introduction of a nationwide league. Their greatest success domestically were the victories in the former Turkish Football Championship, when they became Turkish champions in 1941 and 1946. Gençler entered the Turkish National League in 1959 and played 12 seasons until relegation in the 1969–70 season. They played in the second level until relegation to third level in the 1978–79 season. The club came back to second level after the merger of the third level with second level, at the end of the 1979–80 season. They finished second from last in Group A of the Second League, and had to relegate to the regional league. But, since the number of teams in the second division was increased, Gençlerbirliği were readmitted. The club won Group D in the 1982–83 season and finally returned to the top-flight after 13 years. They relegated again in 1987–88 season. Finally, Gençlerbirliği returned to the top-flight in the 1988–89 season, in their first return attempt. Gençlerbirliği's most successful seasons in the Süper Lig are 1965–66 and 2002–03, when they reached the third place. At the end of the 2017–18 season Gençler only reached the 17th place and as a result the club relegated to the second tier TFF First League.