Efter 1995-sæsonen flyttede hele organisationen til Baltimore, Maryland, og blev til Baltimore Ravens, mens man ventede på at der blev bygget et nyt stadion i Cleveland. Ironisk nok flyttede Browns til Baltimore, en by der selv havde mistet sit NFL-hold Baltimore Colts til Indianapolis i 1983. Cleveland Browns kom derfor først tilbage i NFL i 1999, men med helt nye spillere og trænere. Holdet har siden genåbningen i 1999, været et af de dårligste i NFL og holdet har kun været i slutspillet een gang – i sæsonen 2002.