Determine if you can have the conviction removed from your record. If you contact a lawyer or someone at the Equal Employment Opportunity Commission they will be able to tell you whether or not your conviction may be removed from your history. If this is not possible, you may be able to have it altered so that you don't have to reveal the conviction during an interview.
Step2
Whether or not you must reveal your conviction, you should assess your skills. What are you qualified to do? Do you have any trainings or certificates that set you above other applicants? If the answer is no you may want to consider your options for obtaining some basic skills. If you don't have a diploma, be sure to get your GED. Take a typing class or volunteer your services for a few months before looking for a paid job.
Step3
Be honest. This may seem obvious, but honesty is key when searching for a job. Address the issue right away and be open about the conviction. Explain yourself if you feel it is necessary and assure the employer you have changed your ways. Being honest also includes your plans for the future so discuss your dreams and aspirations as well.
Step4
Be willing to take what you can get. You may have to start out doing a job you are not particularly fond of or does not pay enough. If you can hold a ny job down for a length of time it will increase the chances of your getting hired on the next interview you get. You can always continue your search while working at a lesser job. Work history shows you are dedicated and willing to do whatever it takes to succeed.
Tips & Warnings
Be honest with yourself as well as possible employers.
Improve your skills any way possible.
Contact outside sources such as a lawyer if you feel discriminated against.
Do not lie or withhold information during an interview if you are legally bound to reveal it.