Dopo la laurea, Gatski fece un provino per i Cleveland Browns, una squadra della nuova AAFC. Nei suoi primi dua anni giocò come linebacker e come centro di riserva, prima di diventare stabilmente il centro titolare nella sua terza stagione. Coi Browns vinse tutti i 4 campionati che la AAFC disputò prima di fondersi con la NFL. Anche lì i Browns, con Gatski impegnato a bloccare per il quarterbackOtto Graham e il fullbackMarion Motley, continuarono a dominare vincendo tre campionati NFL nel 1950, 1954 e 1955. Dopo il ritiro di Graham la squadra faticò e nel 1956 concluse la prima stagione con un record negativo della sua storia. L'ultima stagione della carriera la passò coi Detroit Lions con cui vinse l'ottavo campionato della carriera battendo in finale proprio i Browns[1]. Si ritirò nel 1958, senza aver mai saltato un solo allenamento o una partita in tutta la carriera[2].
Heaton, Chuck (2007). Browns Scrapbook: A Fond Look Back at Five Decades of Football, from a Legendary Cleveland Sportswriter. Cleveland: Gray & Company. ISBN 978-1-59851-043-0.
Keim, John (1999). Legends by the Lake: The Cleveland Browns at Municipal Stadium. Akron, OH: University of Akron Press. ISBN 978-1-884836-47-3.
Stati Uniti
Pro Football Hall of Fame (classe del 1985)
