

Brevemente, Silvio deixou a banda e foi substituído por Maurício Defendi. Em abril de 1983, a nova formação participa do primeiro show da banda apenas com composições próprias. Após um desses shows, assinaram um contrato de gravação com o produtor Pena Schmidt, que fazia parte da WEA e trabalhou também com artistas como o Ira! (do qual Edgard fazia parte) e os Titãs. Eles haviam gravado seu primeiro single, Inútil/Mim Quer Tocar, que, por problemas com a censura, não foi liberado até outubro daquele ano. Edgard, já membro do Ira!, encontrou-se impossibilitado de continuar a dividir seu tempo entre duas bandas e optou pela segunda. O jovem Carlo Bartolini, conhecido como Carlinhos, foi chamado para seu lugar. Em 1984, com a nova formação, gravaram seu segundo single, Eu Me Amo/Rebelde Sem Causa. A primeira canção teve relativo sucesso, incentivado pela coincidência de seu refrão com o da canção Egotrip, da Blitz. Porém, a segunda canção, cuja execução foi iniciada em Janeiro de 1985, foi determinante para o sucesso da banda.
Seu primeiro LP, Nós Vamos Invadir Sua Praia, lançado alguns meses mais tarde, fez grande sucesso. Foi o primeiro LP de Rock no Brasil a ganhar Disco de Ouro e Disco de Platina. A maior parte de suas músicas tinham generalizado sucesso e a banda quebrou recordes de público em diferentes locais em todo o país, como o Canecão, no Rio de Janeiro. No início de 1986, gravam um LP chamado Liberdade Para Marylou, com uma versão remixada de "Nós Vamos Invadir Sua Praia", a canção inédita "Hino dos Cafajestes" e uma versão de "Marylou" em ritmo de Carnaval, que foi bastante tocada nos bailes de carnaval da época. Em 1987, durante as gravações do segundo LP, "Sexo!", Carlinhos (com a possibilidade de uma mudança para Los Angeles para formar sua própria banda), deixou a banda e Sérgio Serra o substituiu. O segundo álbum foi tão bem sucedido quanto o primeiro, com a canção "Eu Gosto de Mulher" atingindo um máximo de 96#, no Hot100Brasil. O sucesso do álbum levou a mais shows por todo o Brasil e a escrita de mais músicas.
Discografia
Albuns de Estúdio:
- Nós Vamos Invadir sua Praia (1985)
- Sexo!! (1987)
- Crescendo (1989)
- Por que Ultraje a Rigor (1990)
- Ó! (1993)
- Os Invisíveis (2002)
- Música Esquisita a Troco de Nada! (2009)
- O Mundo Encantado do Ultraje a Rigor (1992) Reparado!