Nel 1983, i Matia Bazar partecipano al Festival di Sanremo con il brano Vacanze romane , brano che vincerà il Premio della Critica.
Il brano sanremese, che ottiene una straordinaria popolarità , anticipa l'uscita dell'album Tango, album dalle nuove sonorità elettroniche. Infine, viene realizzato il videoclip del brano Il video sono io, con regia di Piccio Raffanini, che vincerà la manifestazione di Rimini Myfest e sarà la sigla finale di Domenica in.
Nell'estate, vincono il primo Telegatto come "miglior gruppo italiano", secondo TV Sorrisi e Canzoni.
Sulla fine del 1983, pubblicano Il treno blu per il mercato giapponese, singolo mai distribuito in Italia. Inoltre, realizzano la colonna sonora di Magic Moments, film di Luciano Odorisio, e compongono il brano Casa mia per l'album Architettura sussurrante, con artisti vari.
Nell'aprile del 1984, alla vigilia dell'uscita dell'album Aristocratica, Mauro Sabbione lascia il gruppo per dedicarsi a progetti sperimentali (Melodrama) e collaborare con i Litfiba.
Nell'ottobre del 1984 entra nella formazione il tastierista Sergio Cossu.
Sempre nello stesso anno, il gruppo partecipa al Festival di Tokyo con il brano Cercami ancora.
Nel 1985 i Matia Bazar partecipano al Festival di Sanremo con il brano Souvenir, brano che vincerà il Premio della Critica.
Il brano Souvenir anticipa l'uscita dell'album Melanchólia (titolo che lo scrittore, filosofo e caposcuola dell’esistenzialismo Jean Paul Sartre voleva originariamente dare al suo capolavoro La Nausea). Come singolo estivo viene scelto Ti sento, con il quale il gruppo, già famoso in tanti paesi del mondo, si afferma definitivamente a livello internazionale, ed incide la canzone in diverse lingue.
Per il mercato anglosassone Ti sento diventa I Feel You, singolo pubblicato con successo anche in Italia. Grazie ad un sound d'avanguardia che miscela le tastiere elettroniche ai sintetizzatori, Ti sento rimane un classico del gruppo ligure ed una delle canzoni più conosciute degli anni ottanta.
Nel 1986 la CGD distribuisce una raccolta antologica dal titolo Solo tu... Matia Bazar.
Nel 1987 viene pubblicato l'album Melò, apprezzato dalla critica, caratterizzato da estrema raffinatezza musicale e vocale.
Viene pubblicato il singolo Noi che ottiene uno straordinario successo. Inoltre verrà presentato al Festivalbar nell'estate dello stesso anno, e realizzato un videoclip negli studi di Cinecittà e come scenografia viene scelta l'esterno del film Momo.
Nell'estate del 1987 vincono nuovamente il Telegatto come "miglior gruppo italiano" secondo TV Sorrisi e Canzoni.
Nel 1988 partecipano al Festival di Sanremo con il brano La prima stella della sera. Il brano verrà incluso come inedito nella raccolta Matia Bazar.
Nel 1989, al colmo del successo con il singolo Stringimi, presentato al Festivalbar nell'estate dello stesso anno, ed il conseguente album Red Corner, Antonella Ruggiero lascia il gruppo, sia a causa della sua maternità , sia per seguire strade personali.
La svolta artistica rock ed il successo con Laura Valente
Nel 1990, in seguito all'uscita di Antonella Ruggiero dal gruppo, dopo quattordici anni insieme, arriva per sostituirla Laura Valente, una ragazza con altrettante sorprendenti doti vocali, che farà parte dei Matia Bazar fino al 1998.
Nel giugno 1991, ad Amsterdam, i "nuovi" Matia Bazar, fanno conoscere la "nuova" formazione, con Laura Valente, con un eccezionale debutto dal vivo, davanti ad oltre 20 mila olandesi.
Nello stesso anno esce il primo album del gruppo con Laura Valente, dal titolo Anime pigre , dove si intravede subito una svolta dal genere più graffiante e moderno.
Tra i brani contenuti nell'album, spicca Si può ricominciare, dallo stile moderno e rockeggiante, mettendo in risalto, il ritorno, sulle scene, dei Matia Bazar.
Sempre nel 1991 partecipano ad alcune tappe del Cantagiro, dove presentano il nuovo singolo Volo anch'io ed altri successi del gruppo, e un duetto nel brano Antico suono degli dei con Vincenzo Spampinato.
Nel 1992 partecipano per la sesta volta al Festival di Sanremo con il brano Piccoli giganti, brano che ben presto si rivela un ottimo successo.
Il brano viene incluso come inedito nella raccolta Tutto il mondo dei Matia Bazar.
Nell'estate dello stesso anno il gruppo partecipa al Festivalbar, dove presentano Piccoli giganti e ad alcune tappe del Cantagiro, dove interpretano alcuni successi come Ti sento e Piccoli giganti, brano, che già dalla prima tappa, arrivano primi, ex aequo con Aleandro Baldi, nella sezione big, per arrivare secondi nella tappa finale di Fiuggi con 750 punti, su 770 di Aleandro Baldi.
Il 1º novembre 1992, il gruppo partecipa con un lungo concerto al "Rolling Stone di Milano", dove interpretano una serie di vecchi brani di successo, e brani da Anime pigre.
L'anno successivo, partecipano per la seconda volta consecutiva al Festival di Sanremo con il brano Dedicato a te, brano che si rivela uno straordinario successo dei Matia.
Esce l'album Dove le canzoni si avverano , che oltre contenere il brano sanremese, contiene Svegli nella notte, che viene presentato con successo al Festivalbar ed al Canzoniere dell'estate, nell'estate dello stesso anno.
Infine il gruppo partecipa, nello stesso anno, ad alcune tappe del Cantagiro.
Sempre nel 1993 il gruppo partecipa ad Innocenti evasioni, un disco tributo a Lucio Battisti, interpretando il suo brano Con il nastro rosa.
Durante l'autunno il gruppo prende parte al Festival Italiano, condotto da Mike Bongiorno, con L'amore non finisce mai, che rivela in pieno la raggiunta maturità interpretativa della Valente e del gruppo.
Sulla fine del lungo tour estivo del 1993 il chitarrista Carlo Marrale lascia definitivamente il gruppo dopo diciotto anni insieme, per dedicarsi alla carriera solista. Per la prima volta in assoluto, i Matia Bazar diventano un quartetto.
Il 22 novembre 1995, dopo una pausa durata due anni, dovuto alla maternità di Laura, al "Propaganda di Milano", i Matia Bazar festeggiarono i loro vent'anni di carriera, con la pubblicazione di Radiomatia , raccolta contenente l'inedito La scuola dei serpenti, cover del brano You're the voice, successo del 1986 del cantante australiano John Farnham, ed alcuni successi riarrangiati.
L'album viene presentato ad un lungo concerto, tenutosi al "Rolling Stone di Milano", ottenendo un ottimo successo dal pubblico.
Nel settembre 1996 i Matia Bazar, accompagnati da Paolo Gianolio, parteciparono alla rassegna "Festival Feedback", a Bellinzona, ove interpretarono alcuni successi, tra cui molti brani da Radiomatia.
Il 9 maggio 1997 esce l'ottimo album Benvenuti a Sausalito, dedicato alla cittadina californiana simbolo del periodo hippy, dove i Matia Bazar tornano a sperimentare sonorità ricercate e rockeggianti dopo anni di pop tradizionale.
Il 2 giugno 1997, presentano al "Propaganda di Milano", per la trasmissione "105 Night Express", in onda su Italia 1, il nuovo album Benvenuti a Sausalito.
Il nuovo progetto discografico, però non viene promosso, a causa della grave malattia di Aldo Stellita.
Nel "Sausalito Tour", quando Aldo non poteva essere presente, il gruppo era accompagnato da Carlo De Bei (anche co-autore di alcuni brani del disco) alle chitarre, e da Nello Giudice al basso, oltre che da Silvia Valente (Bortolotti), sorella di Laura, ai cori.
Il 9 luglio 1998 muore Aldo Stellita, bassista, autore della maggior parte dei testi, e primo tra i fondatori del gruppo .
Pochi mesi dopo Laura Valente e Sergio Cossu, lasciano definitivamente il gruppo, uscita che segna la "fine" dei Matia Bazar, dopo la scomparsa di Aldo Stellita.
Dopo un momento di stasi il gruppo riprende a lavorare, spinto dall'unico superstite della formazione originale, il batterista Giancarlo Golzi. Egli ingaggia Silvia Mezzanotte come cantante e Fabio Perversi, come arrangiatore e strumentista .
Il sodalizio artistico ed il ritorno al successo con Silvia Mezzanotte
Nel 1999 rientra il tastierista Piero Cassano, uno tra i primi componenti del gruppo, e con Giancarlo Golzi decidono di ridare ai Matia Bazar una veste più popolare che porterà il gruppo alla realizzazione di prodotti meno sofisticati e più commerciali.
Gli ingressi nel gruppo di Silvia Mezzanotte e del polistrumentista Fabio Perversi, insieme al ritorno di Piero Cassano, riportano alla ribalta i Matia Bazar, che partecipano nel 2000 al Festival di Sanremo con il brano Brivido caldo seguito dall'uscita dell'album omonimo.
Nell'estate dello stesso anno, sempre con il brano Brivido caldo, prendono parte a Vota la voce e quindi vincono il Telegatto come "miglior gruppo italiano dell'anno" .
L'anno successivo sono nuovamente in gara al Festival di Sanremo con il brano Questa nostra grande storia d'amore, che arriverà terza.
Esce l'album Dolce canto, contenente il brano sanremese.
Nel 2002 partecipano per la terza volta consecutiva al Festival di Sanremo con Messaggio d'amore, che vincerà la manifestazione canora.
Il brano viene incluso nell'album Messaggi dal vivo, raccolta di brani live con due inediti in studio (Messaggio d'amore e Ritmo della luna).
Nel 2004, la cantante Silvia Mezzanotte, dopo quasi cinque anni insieme, lascia il gruppo per dedicarsi alla propria carriera da solista.
L'ingresso e l'uscita di Roberta Faccani
A sostituire Silvia Mezzanotte ci pensa Roberta Faccani, che entrerà ufficialmente come cantante sulla fine del 2004.
Nel 2005 il gruppo, con la nuova formazione, si presenta al Festival di Sanremo con il brano Grido d'amore. Esce l'album Profili svelati contenente il brano sanremese .
Il 5 ottobre 2007 esce l'album One1 Two2 Three3 Four4, una raccolta di successi delle band italiane in versione rivisitata.
Il 9 maggio 2008 si ripete in modo del tutto analogo il progetto con One1 Two2 Three3 Four4 (volume due).
In entrambi gli album One1 Two2 Three3 Four4 (Volume 1-2), il gruppo si è avvalso della collaborazione del coro gospel nazionale Nicolini Gospel Choir di Piacenza.
Il 29 aprile 2010 il gruppo annuncia con un comunicato stampa la separazione dalla cantante Roberta Faccani .