Francis junta-se ao “gang”, pouco antes de Zé Leonel sair. Tim acumula o baixo com o microfone e o quarteto continua a dar concertos. No final do ano, assinam o almejado contrato de gravação com a Rotação, selo gerido pelo radialista António Sérgio, e editam o primeiro single, “Sémen”.
O novo ano começa da melhor maneira: “Sémen” é um êxito nas tabelas de preferências dos ouvintes de rádio. Depois de um segundo single, “Toca e Foge”, lançam o primeiro álbum, “1978-1982”, que é bem recebido pela crítica. Mas estávamos a entrar na ressaca do “boom” do rock português; o disco não vende como se esperaria e a Rotação fecha no fim do Verão.
Os Xutos estão em “travessia do deserto”, coincidindo com o desinteresse de um mercado saturado de rock. Francis sai e Tim, Zé Pedro e Kalú entram em “fuga para a frente”, empenhando-se no circuito de concertos, tocando quase todas as noites, afinando o reportório e criando uma legião de seguidores que cresce a cada novo concerto. No final do ano, João Cabeleira troca os Vodka Laranja pelos Xutos e a formação do grupo fica cristalizada.
Fazem o primeiro dos seus lendários concertos de aniversário no Rock Rendez-Vous, com os Urb e os GNR em primeira parte. Os Xutos arrastam multidões aos concertos mas as editoras teimam em não arriscar e a independente Fundação Atlântica, gerida por Pedro Ayres Magalhães, Miguel Esteves Cardoso e Ricardo Camacho, edita um single pontual com o hino “Remar Remar”. O ano termina com a entrada para o grupo do saxofonista Gui.
Passam a maior parte do ano em conversações com a EMI para um contrato que nunca se concretiza, apesar dos Xutos serem agora, oficialmente, “a” banda rock de palco portuguesa. Frustrados com a inexistência de discos no mercado e as dificuldades de negociação, decidem fazer “prova de vida” gravando em tempo recorde o mini-álbum “Cerco”, lançado independentemente pela “Dansa do Som”, braço editorial do Rock Rendez-Vous. Os concertos de lançamento, na sala da Rua de Beneficência em Lisboa, batem os recordes de público do clube e o disco torna-se num documento de culto.
Regravam “Barcos Gregos” e “Homem do Leme” para lançar em single e reconfortados pelo êxito da sua “prova de vida” em disco partem para a “prova de fogo”: dois concertos no Rock Rendez-Vous com vista à gravação de um disco ao vivo, registando, os Xutos no seu “habitat natural”, com duas salas esgotadas. O disco ao vivo acaba por não sair na altura (apenas verá a luz do dia em 2001), mas em contrapartida assinam finalmente o contrato discográfico que procuravam há muito, com a Polygram (hoje Universal).
“A carga pronta e metida nos contentores” é a metáfora ideal do arranque dos Xutos para a montanha-russa do sucesso: “Circo de Feras”, terceiro longo e primeiro para a Polygram, é um êxito instantâneo de rádio, de crítica e de vendas, chegando até ao fim do ano a Disco de Ouro (20 mil cópias) com hinos como “Contentores”, “N’América” ou “Não Sou o Único”. A digressão de seis meses termina em Agosto com seis mil pessoas no pavilhão d’Os Belenenses. Pelo final do ano, o “7º Single”, que traz a versão da “Minha Casinha”, vende 50 mil cópias (Platina) e torna-se num hino incontornável dos concertos.
O sucesso do ano anterior é multiplicado pelo novo álbum “88” (“À Minha Maneira”, “Para Ti Maria”) e por uma digressão de seis meses (a maior até então de um grupo português) que termina com os concertos memoráveis no Belenenses, pelo triplo “Ao Vivo” posto à venda (como o “Sandinista!” dos Clash) a um preço mais barato… Os Xutos estão no topo do mundo!
É um ano com problemas de agenciamento, um Verão de concertos (dos quais se destaca uma mini-digressão pela Europa) e um único single de inéditos, “Se Me Amas”. Lançam a editora El Tatu, que virá a editar os Censurados ou Ena Pá 2000 e Zé Pedro é um dos sócios do Johnny Guitar.