Dopo che i potenziali eredi di Graham faticarono nel training camp e nella pre-stagione 1955, Brown convinse Graham a giocare un ultimo anno. Gli fu offerto un salario di 25.000 dollari, rendendolo il giocatore più pagato della NFL.I Browns persero la prima stagionale contro i Washington Redskins, ma terminarono 10–2 la stagione regolare, giungendo in finale per il decimo anno consecutivo tra AAFL e NFL. Graham lanciò due touchdowns e corse per altri due coi Brown che batterono i Rams 38–14. Quando Brown tolse Graham dalla partita nel quarto periodo, la folla del Los Angeles Coliseum gli tributò una standing ovation. Nell'ultima gara della carriera, Graham vinse il settimo titolo in dieci anni di carriera. "Nulla mi indurrebbe a tornare" disse in seguito. Anche in quell'ultima stagione guidò la NFL in passaggi e fu nominato miglior giocatore della stagione. Inoltre vinse l'Hickok Belt, un premio al miglior atleta dell'anno. Senza Graham, i Browns affondarono la stagione la stagione successiva a un 5–7 di record, la loro prima stagione perdente della storia.