There are many jobs that require an employer to take insurance out on their employees. Security agencies, banks, even most moving companies will ask you to be bonded. While having a criminal record may not prevent you from getting the job outright, it is more expensive for an employer to bond you with a record, so they may choose to go with the other candidate simply because he/she does not have a record (or already had their record removed!)