Dead Kennedys

Pada musim semi pada tahun 1980, mereka merekam dan mengeluarkan lagu "Holiday in Cambodia". Pada musim gugurnya mereka mengeluarkan album pertama mereka, Fresh Fruit for Rotting Vegetables. Album tersebut menduduki peringkat 33 di chart album Inggris.
Di bulan januari tahun 1981, Ted meninggalkan band untuk mengejar kariernya di bidang arsitektur dan dia membantu dalam pencarian anggota baru Dead Kennedys untuk mengisi kekosongan tempat yang dia tinggalkan. Dia memainkan konser terakhirnya bersama Dead Kennedys pada bulan Februari. Pengisi kekosongan pada posisi drum adalah D.H. Peligro. Pada bulan Mei, band tersebut mengeluarkan sebuah lagu "Too Drunk To Fuck". Lagu tersebut mengakibatkan munculnya banyak kontroversi di Inggris ketika BBC takut apabila lagu tersebut akan berada pada tangga lagu Top 30, hal ini akan membiarkan mereka untuk melakukan sebuah pertunjukkan lagu tersebut pada acara TV BBC, Top of the Pops. Bagaimanapun juga, ketakutan tersebut tidak pernah terjadi, karena lagu tersebut hanya sampai pada peringkat 31. Album EP In God We Trust, Inc. (pada tahun 1981) dan album Plastic Surgery Disasters (pada tahun 1982) memperlihatkan perkembangan musikalitas Dead Kennedys, dan musik mereka menjadi salah satu kekuatan politik, dengan meletakkan dirinya pada posisi melawan elemen-elemen kehidupan sosial dan politik bangsa Amerika, seperti hak-hak dalam beragama dan tentu saja kebijakan Ronald Reagan. Dead Kennedys melanjutkan pertunjukkan mereka di seluruh negara bagian Amerika, begitu juga dengan Eropa dan Australia, selama tahun 80-an dan mendapatkan nama besarnya di tour tersebut.