Arraiz begynte sin politiske karriere i den baskiske ungdomsorganisasjonen Jarrai på 1990-tallet. I 1995 var han involvert i antikrigs-bevegelsen og nektet å avtjene militærtjeneste. For dette ble han dømt til to år og fire måneder fengsel i 1997. Han ble benådet året etter.