Ich niezwykle napięty plan koncertów spowodował, że formacja stała się bardzo znana na scenie hardcore. Pod koniec 1983 grupa wydała swój trzeci album, Buzz or Howl Under the Influence of Heat. Był to jeden z pierwszych w historii punkowych albumów zawierających dźwięk trąbki (utwór „The Product”).
Wpływ na muzykę rockową poprzez eklektyczny styl Minutemen został najlepiej ukazany na albumie Double Nickels on the Dime (1984). Pomimo tego, że album był nierzadko zaliczany do muzyki mainstreamowej, to Double Nickels jest uważany za najbardziej wyrazisty i innowacyjny album w historii gatunku hardcore punk. Przy pisaniu materiału na Double Nickels uczestniczyli tacy muzycy jak Henry Rollins, Chuck Dukowski i Joe Baiza. W 1985 Minutemen wydał swój najbardziej „komercyjnie brzmiący” album – Project: Mersh. Pomimo że album trafiał w gusta ówczesnych słuchaczy muzyki mainstreamowej, to sprzedał się w małym nakładzie w porównaniu do Double Nickels;