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 touchdown e ne segnò su corsa altri due coi Browns 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. I Browns vinsero il loro settimo titolo in un decennio.