Employers that hire people with a record, Atlanta - what worked for you?

I got a lead on a company that does not ask about convictions on the first application. I am in Atlanta, in case local advice matters. They still run a background check later but consider it case by case. Did they ask about it in the interview?

Be honest, brief and forward-looking when you talk about it. They care more about what you did since.