1975 entstand sein erstes Album unter eigenem Namen, "Bota-Fora" (dt. etwa: Schmeiss weg). Mit dem Sänger Carlos Cavalheiro spielte er hier Lieder ein, die sich mit Kolonialismus, den Befreiungsbewegungen, und dem portugiesischen Kolonialkrieg auseinandersetzten, sowohl textlich als auch musikalisch, mit Einflüssen afrikanischer Musik. Auf seinen folgenden Alben "Fernandinho Vai ó Vinho" (dt. etwa: Kleiner Ferdinand, hol´ Wein) und "Lisboémia" arbeitete Pereira mit verschiedenen Sängern und Musikern zusammen (u. a. J. M. Branco, A.C. de Oliveira, José Afonso, Guilherme Inês, Eduardo Zé u. a.). Er sang dabei auch selbst, und besang dabei Themen des menschlichen Miteinanders im Alltag und Geschichten typischer Figuren Lissabons. Seit 1977 begleitete er José Afonso musikalisch regelmäßig.