He has paid the penalty - his crimes - five years in prison.

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