Senere endret Otegi strategi og valgte politikkens vei. I 1994 stilte han til valg for Herri Batasuna i Gipuzkoa. Året etter ble han parlamentsmedlem som vara for en partikollega.