Em seguida, foi o compositor principal dos Sex Beatles, banda formada em 1990, que lançou dois discos, “Automobília” e “Mondo passionale”. O grupo trazia, além dele, na guitarra, a vocalista Cris Braun, o guitarrista Ivan Mariz, o baixista Vicente Tardin e o baterista Marcelo Martins. Dado Villa-Lobos, na época ainda integrando a Legião Urbana, chegou a tocar com os Sex Beatles.