Heti vuoden vaihteen jälkeen 1984 R.E.M. oli valmis palaamaan studiolle. Reflection Sound -studioilla syntyivät tammikuussa äänitykset Reckoningia varten ja monia ylimääräisiä ottoja, joista useimmat olivat päätyvä Dead Letter Office -kokoelmalle. Kakkosalbumi Reckoning ilmestyi huhtikuussa 1984. Sen ensimmäinen single oli Late Night With David Letterman -ohjelmassa 6. lokakuuta 1983 ensiesityksensä saanut 'So. Central Rainin'. Toinen levyltä elämään keikoille myöhemminkin jäänyt kappale ja toinen singlejulkaisu oli Mike Mills entiselle tyttöystävälle kirjoitettu '(Don't Go Back To) Rockville'.
Levyn kansitaide on laulaja Michael Stipen ja georgialaisen pastori-taidemaalari Howard Finsterin yhteistyön tulos.
Reckoning saavutti Yhdysvaltain albumilistalla sijan 27 (ja myi kultaa vuonna 1991) ja siitä tuli yhtyeen ensimmäinen Isossa-Britanniassa listoille noussut albumi (parhaimmillaan sijalla 91).