Gjennom artikler i , og har han markert seg som en skarp kritiker av tendenser til trotskisme og anti-stalinisme i den revolusjonære bevegelsen. Steinholt har gjennom mange år markert seg i faglige spørsmål, som i forbindelse med havnearbeiderkonflikten. Han var også blant ledende aktivistene i Komiteen for et fritt Irak.