Mot slutten av krigen i 1945 valgte Rymkus å signere for Cleveland Browns i den nye ligaen All-America Football Conference. Paul Brown, lagets trener, hadde møtt Rymkus i Great Lakes hvor han hadde vært trener for basens lag. Brown tilbød Rymkus en lønn på $4 000 i året, dobbelt så mye som han hadde fått av Redskins. George Preston Marshall, eieren av Redskins, valgte å ikke matche tilbudet, og stilte spørsmål ved valget om å signere for et lag som spilte i en liga han mente ikke kunne konkurrere med det veletablerte NFL. Rymkus forlot konen Betty i Nappanee i Indiana og haiket til Browns’ treningsleir i Bowling Green i Ohio.