I sine analyser av straff og fengsel tok Mathiesen til orde for en omfattende nedbygging av fengsler, og foreslo alternative måter for samfunnet å bekjempe og reagere på kriminalitet.