Ms Bennett said the policy had also helped to clear 161 arrest warrants. In all, 311 people had been warned.
She said taxpayers should not be subsidising people who were on the run from the police.
The reforms also allowed the Police Commissioner to request the immediate suspension of welfare payments to high-risk offenders.
This sanction had been used nine times.
In the House, Labour's new social development spokeswoman Sue Moroney questioned how the policy would help beneficiaries find jobs.
Mrs Bennett said Government had to resolve a person's problems with police before it could deal with the person's employment status.
"Currently, they are actually breaking the law. So we through we would clear up the legal problems that they've got .. and then we'll work on the job."
There were around 15,000 outstanding arrest warrants at one time, and 8000 of these were people were on welfare.
By the numbers:
# 311 beneficiaries warned for having an arrest warrant for more than 28 days
# 161 arrest warrants cleared
# 95 benefits cut (9 of them high-risk offenders)