En 1980 Publican su segundo single, el antimilitarista Holiday in Cambodia, en el que cargan contra los Marines estadounidenses. Ese mismo a?ublican su primer LP, Fresh Fruits for Rottin? Vegetables. El LP incluye ?California ?er Alles? y ?Holiday in Cambodia?, y le precede el single Kill the Poor, en el que Biafra ironiza con acabar con todos los pobres para conseguir una sociedad limpia. La canci?s entendida por muchos de manera literal, as?omo ?California ?er Alles? (que se convirti? una expresi?uy usada por los j?es californianos de extrema derecha), lo que les empieza a acarrear sus primeros problemas y el ser tildados de fascistas. Sus conciertos son vigilados por fuerzas policiales y, a pesar de sus problemas, su popularidad se dispara dentro y fuera de Estados Unidos de Am?ca, llegando a ser disco de oro en el Reino Unido (lleg? n?o 33 de las listas de este pa?.

En 1981 Ted abandona y es substituido por D. H. Peligro (Darren Henley). Con la nueva formaci?ublican los singles Too Drunk to Fuck y Nazi Punks Fuck Off?, donde arremeten contra el uso de iconograf?nazi por parte de los punks (hay muchas fotograf? en las que se ve a Sid Vicious luciendo una camiseta con una esv?ica). Parece ser que la canci?leva alguna alusi?elada al grupo de punk escoc?The Exploited. En una gira por el Reino Unido, Jello Biafra protagoniza una pelea con Wattie Buchan, l?r de The Exploited. Biafra realiz?as declaraciones en las que dijo que ?The Exploited y la Polic?son lo mismo?, debido a los supuestos contactos y connivencia de The Exploited con el partido ultraderechista ingl?Nacional Front. La banda escocesa responde con dos temas: ?I Hate You? (dedicada a Biafra) y ?Fuck America? (dedicada a Dead Kennedys).

A finales del a?ublican el EP In God we trust, Inc (en el que incluyen el tema ?Nazi Punks Fuck Off?). El disco contiene numerosos temas en los que se ataca a la derecha religiosa estadounidense. La canci?We?ve Got a Bigger Problem Now? es una versi?e ?California ?er Alles? dedicada esta vez a Ronald Reagan. En esta ?ca comienzan los roces entre Biafra y East Bay Ray cuando, seg?l primero, East presiona al resto del grupo para firmar un contrato con Polydor Records, una multinacional, a lo que Biafra se opone frontalmente, amenazando con dejar el grupo si sucede as?

Durante la campa?lectoral de 1981, Dead Kennedys organizan conciertos de protesta frente a actos tanto del Partido Republicano como del Dem?ta. Los conciertos se realizaban bajo f?eas medidas de seguridad, llegando a realizarse cargas policiales en muchos de ellos.

En 1982 aparece Plastic Surgery Disasters, su segundo LP de estudio. El disco es una feroz cr?ca al ?American way of life?, cargando contra la familia patriarcal, la televisi?omo forma de control social, la destrucci?el medio ambiente, el imperialismo estadounidense y la derecha religiosa. Realizar?una gira de casi dos a?por Estados Unidos de Am?ca, Canad?, [[Australia y diferentes pa?s europeos.