We wrześniu 2000 roku terroryści podłożyli ładunki wybuchowe w biurach pośrednictwa pracy w Walencji, Vigo i Madrycie. Tylko jeden z ładunków wybuchł (pozostałe zostały rozbrojone). W eksplozji nikt nie zginął. Kilka dni po zamachu terroryści umieścili bombę w koszu na śmieci znajdującym się przed budynkiem gazety El Mundo w Katalonii.
W październiku 2000 roku jeden policjant zginął w akcji przeciwko GRAPO. Służby ujęły wtedy siedmiu terrorystów.
Relacje z innymi grupami terrorystycznymi Organizacja utrzymywała kontakty z ETA, Czerwonymi Brygadami, Frakcją Czerwonej Armii i irlandzkimi terrorystami republikańskimi.
Zbieżność czasowa ataków organizacji z momentami kryzysowymi dla demokratycznego rządu w połączeniu z jej doskonałym wywiadem i finansowaniem wzbudziły szerokie podejrzenia, że GRAPO są narzędziem w ręku skrajnej prawicy, ale twierdzenia te nigdy nie zostały udowodnione. Członkiem GRAPO był w latach 1975–1977 późniejszy neofrankistowski publicysta Pío Moa.
Ideologia Były grupą marksistowsko-leninowską i maoistowską.