Han var medlem av Det norske Arbeiderparti fra 1967 til 1971. I 1972 ble han medlem av SUF(m-l), og fra 1974 til 1990 var han medlem i AKP(m-l). I 1991 ble ham medlem av Sosialistisk Venstreparti (SV), hvor han har hatt en rekke tillitsverv. Østvold har vært leder i Oslo SV.