Třetí album, Fables of the Reconstruction ( 1985 ), znamenalo obrat

Třetí album, Fables of the Reconstruction ( 1985 ), znamenalo obrat ve vývoji kapely. Místo Dixona a Eastera produkoval album Joe Boyd , který předtím v Anglii spolupracoval s Fairport Convention a Nickem Drakem . Pro členy kapely bylo nahrávání extrémně náročné, především kvůli chladnému zimnímu počasí a mizernému jídlu ve studiu a kapela se tak dostala na pokraj rozpadu. Pochmurná atmosféra při nahrávání se promítla i do alba samotného. Stipe psal texty vycházející z jižanské mytologie a v rozhovoru z roku 1985 prohlásil, že jej inspirovala „představa o starých lidech sedících okolo ohně předávajíce legendy a pohádky svým vnoučatům.“ Fables of the Reconstruction se stalo komerčně nejúspěšnějším albem I.R.S. Records v Americe. V Evropě se však albu nedařilo a ohlasy kritiky byly tentokrát smíšené a někteří kritici albu vytýkali, že bylo příliš pochmurné a špatně nahrané. Stejně jako v případě předchozího alba byly i singly z Fables of the Reconstruction prakticky zcela ignorovány mainstreamovými rádii. Vedení I.R.S. Records tak začalo být frustrováno neochotou kapely prorazit i do mainstreamu.