O Genocidio é uma banda que já está na estrada a bastante tempo. Posthumous é um álbum voltado às raízes do death metal. Vocais urrados bem profundos, riffs tradicionais e clima bem pesado são algumas das características do CD. Lançado em 1996 pela gravadora Velas, POSTHUMOUS, considerado por muitos um divisor de águas na música pesada daquela época. Com uma sonoridade mais densa e pesada, a banda inova mais uma vez com a faixa “Goodbye Kisses”. Uma faixa acústica onde W. Perna e Murillo tocam violão e contam com a participação do violinista Flávio Venturini e da cantora lírica Irene Sailte. A banda faz apenas dois shows e a turnê é interrompida por uma briga interna que dissolve a banda.

Após alguns meses, W. Perna resolve reativar a banda e chama Marcão para assumir os vocais novamente, Gustavo para a segunda guitarra e Marcelo para a bateria. A banda cumpre os shows da turnê do POSTHUMOUS, e com esta formação a banda lança ONE OF THEM... em 1999, que em suas composições mescla Doom com riffs Hardcore.