Em 2005, o guitarrista Carl Marques (o primeiro da esquerda pra direita, que já havia tocado com a banda por um breve período em 2000) assume a vaga deixada por Tiago Tufik e a banda (que volta a ser um quarteto) segue fazendo shows pela capital e interior. No final desse mesmo ano, o baterista original Leonardo Turchi deixa a banda por motivos pessoais e a .ex machina. começa o processo de testes para um novo membro para o posto.
Em meados de 2004, a .ex machina. lança sua Demo Cd. Intitulada Perverted, a demo apresentava quatro músicas próprias mais as quatro músicas da Demo Tape anterior, editadas e remasterizadas.
Em 2003, o guitarrista/vocalista Tiago Tufik deixa a banda, que volta a ser um trio. Enquanto realizam shows por Minas Gerais, continuam a compor e gravar seu próximo trabalho.
No decorrer de 2000, o guitarrista Márcio deixa a banda, sendo posteriormente substituído por Wilson Xavier (o segundo da esquerda pra direita). A banda seguia divulgando Beyond Aggression, fazendo shows e novas músicas.
Em janeiro de 2000, a .ex machina. grava participação no longa metragem mineiro "Samba Canção", de Rafael Conde. O guitarrista com camiseta do Suicidal Tendencies é o Márcio, que fez parte da segunda formação da banda (que passou a contar com duas guitarras). Aparecemos no fime tocando "New Song (For The Demented)". Pra quem quiser ver nossa incursão pela 7ª arte, vale uma conferida (até porque o filme é do caralho!)!
A banda metalcore .ex machina. foi formada em Belo Horizonte, Minas Gerais, Brasil, em maio de 1999, por esses três dementes aí. Da esquerda pra direita: Tiago Tufik - Guitarra e Vocal, Leonardo Turchi - Bateria e Leônidas - Baixo e Vocal.
