Article : Whether you’ve just been released from a lengthy incarceration or you had a minor scrape with the law when you were a kid, a criminal record can be an added source of anxiety in an already stressful job search. Depending on the severity of your offense(s), your criminal record may not affect your employment prospects at all, or it may make finding a job nearly impossible. Still, you have reason to be hopeful. While you may face some hurdles, you will eventually be able to find employment, regardless of your record. Starting A Job Search.