I romanen om Maria Magdalena utfordret han ikke bare de tradisjonelle forestillingene om forholdet mellom Jesus og Maria, men også kvinnenes rolle i Jesusbevegelsen. Ut fra nyere skriftfunn fortalte Svein Woje en annerledes historie om Jesus. Woje har også utgitt tre diktsamlinger og en rekke bøker for barn og ungdom. Han har hatt mange produksjoner i Barnetimen for de minste: og.