I suppose it depends what the actual language says on the job application. For example, if it asked whether or not you had any felony convictions within the last 5 years, the the answer would be no. If it asks whether or not you have ever had any felony convictions, then the answer would be yes. You shouldn't lie about it on the application because when an employer does find out--and they will--they would likely terminate you, which it sounds like you have already experienced. Some employers might appreciate you simply being up front about your past and explaining the circumstances. Building up a solid work history, even if with temporary work, is a good start. There are certain agencies out there who specialize in assisting people with felony convictions in the job search process. Take a look at the link I have included below for an example.