The struggling economy has made the job market even tougher for job seekers, as the rising unemployment rate has resulted in fewer jobs for more applicants. Having a criminal record can be one of the quickest ways for employers to eliminate you from the potential candidate list.