Tras este trabajo autoeditado se trasladaron a Santiago y firmaron con el sello Alerce.

Su casete debut, Buscando chilenos, fue grabado en 1990 y vendió alrededor de cien mil copias, cifra que superó las expectativas y dio a conocer un estilo musical que Alerce catalogó como vanguardia del rock chileno.

El éxito de ventas y la masiva difusión hicieron que Sexual Democracia en 1992 editara un segundo disco junto al sello, llamado Buscando chilenos II (la venganza continúa).

[cita requerida] Posteriormente, la banda realizó su última producción con Alerce antes de pasar a la compañía discográfica BMG: un disco en vivo elaborado con los temas tocados durante una gira por Chile.

Ha realizado numerosas giras nacionales e internacionales, incluyendo presentaciones en México, Australia y Suecia.