INDIAN SPRINGS, Nev.—Some people may question whether prison can truly be a place for rehabilitation. Michael Levi Fuller doesn't.

Inmate #46565 here at the Southern Desert Correctional Center, Mr. Fuller has watched some hard cases come into his institution for years, then leave practically reborn.

The...