I begyndelsen af 2004 havde de ansatte på Statsfængslet i Nyborg 2000 overarbejdstimer, hvilket steg endnu mere under fangeoprøret.

Sygefraværet er steget og ligger nu på omkring 14 procent.

Efter indførelsen af længere straffe har kriminalforsorgen arbejdet på højtryk med at uddanne flere fængselsbetjente. I år optages der 400 fængselsbetjentelever, hvilket er dobbelt så mange som i 2003. Men da uddannelsen er treårig, vil det vare flere år før problemet er løst.