Biografia de Paulo Gonzo
O álbum "Fora d' Horas", com produção de Frank Darcel, é editado em 1995. O disco inclui letras de Pedro Abrunhosa ("Lugares" e "Acordar"), Rui Reininho e Pedro Malaquias.
Nos Prémios Blitz vence o prémio de melhor voz masculina sendo também nomeado para melhor artista masculino.
Em 1997, Paulo Gonzo lança a compilação "Quase Tudo" que conseguiu a proeza de ser Sextúpla Platina. Os maiores sucessos deste disco são uma nova versão de "Jardins Proibidos" com a participação de Olavo Bilac e "Dei-te Quase Tudo".
Em 1998 é editado o álbum "Suspeito" com produção de Frank Darcel e com uma participação especial de James Cotton (ex-trompetista de Miles Davis). É continuada a parceria de Paulo Gonzo com o letrista Pedro Malaquias e com Rui Reininho (em "Eco Aqui" e na adaptação de "These Foolish Things"). Outros temas são "Pagava P'ra Ver", "Ser Suspeito" e "Fogo Preso". O disco atinge o galardão de Platina.
"Ao Vivo Unplugged", gravado ao vivo nos Estúdios Valentim de Carvalho, é editado em 1999. O disco revisita uma grande parte do percurso a solo de Paulo Gonzo. Como convidados aparecem o pianista Bernardo Sassetti, Rui Reininho participa em "Coisas Soltas", Tim participa na versão acústica de "Chuva Dissolvente" e Zé Pedro toca em "Curva Fatal".
O álbum "Mau Feitio", gravado na Bélgica, é editado em 2001. Tito Paris e African Voices são alguns dos convidados do disco.
Por ocasião do Mundial de Futebol da Coreia e Japão lança o single "Mundial". O tema foi incluido na compilação oficial do Campeonato do Mundo de Futebol de 2002.
Ainda em 2002 é lançado um single com "Somos Benfica", o hino que Paulo Gonzo compôs em parceria com António Melo e Rui Fingers.
Em Julho de 2003 é reeditado o disco "Ao Vivo Unplugged" com a inclusão de um DVD.