Less than a month after finishing a 20-year prison sentence, police say a man started committing crimes again.