I presume you are a US citizen. Simply make an appointment with the US passport office and apply for the issuance of a passport. Should not have problems.
Kindly be advised that the answer above is only general in nature cannot be construed as legal advice, given that not enough facts are known. It is your responsibility to retain a lawyer to analyze the facts specific to your particular situation in order to give you specific advice. Specific answers will require cognizance of all pertinent facts about your case. Any answers offered on Avvo are of a general nature only, and are not meant to create an attorney-client relationship.
If you are a US citizen, you can get a US passport.
Mr. Shusterman's (former INS Trial Attorney, 1976-82) response to your question is general in nature, as not all the facts are known to him. You should retain an attorney experienced in immigration law to review all the facts in your case in order to receive advice specific to your case. Mr. Shusterman's statement above does not create an attorney/client relationship.
If you are a US citizen, the criminal record will not preclude you from obtaining a passport. If you are a citizen of a different country you should check with the nearest embassy of that country what the regulations are pertaining to issuance of passports.
Gunda J. Brost Brost Law Office This advice does not form an attorney-client relationship and is merely informative. It should not by itself be relied upon to address a legal concern.
Years licensed, work experience, education
Peer endorsements, associations, awards
Publications, speaking engagements