Frusciante comenzó a trabajar con su amigo Omar Rodríguez-López y su banda The Mars Volta, contribuyendo en los coros y tocando los instrumentos electrónicos en el disco "De-Loused in the Comatorium".