Naturalization is based primarily on the following factors:
Being a Lawful Permanent Resident for 5 years
Maintaining residency in the United States
Being a person of good moral character
In my experience, the immigration status of the applicant's ex-spouse is not relevant to these factors. Assuming that you have maintained residencaligible. However, if you answer yes to any of the questions and can answer no to the questions on the N-400 pages 6-9 (with the exception of the oath requirements section in which it is expected that you answer yes), you should be eligible to be naturalized. If you have concerns about any answers you provide on pages 6-9, then you would be well advised to consult an immigration attorney.
Answered on Jan 14th, 2013 at 12:43 PM