I was the same on re-entering society. I went ahead and put my convictions on the job apps, as I figured I didn't want to waste time going past the application if the company had a problem with my record.
Funny thing is that my dad told me I'd never get a job by doing that, but I got one two weeks after my release.