Con motivo de las elecciones generales de marzo de 2000, Frutos es nombrado como candidato de Izquierda Unida sin haber sido elegido coordinador general, y habiendo firmado un acuerdo pre-electoral de investidura con el PSOE.