He has paid the penalty __ his crimes __ five y...

Answer: 
for, with
He has paid the penalty __ his crimes __ five years in prison.