I lived in the US for more than 10 years before leaving the country on my own. During this time my wife and I did not have any papers to stay in the country (we entered on a visitor's visa) and stayed for all those years. We ended up having two kids born in Texas, consequently we have two American children (9 and 12 years old).

My problem started when flying to Toronto Canada through the States. INS thought that I was trying to enter the States again, when I was in fact just flying to Canada, where I am living now. They deported me to the country where i was coming from and i was barred from entering the States for five years. That period is over now.

During thes five years I have become a Canadian Citizen and have been living in Canada since. My question is, if i try to enter the States to work under NAFTA ( i am preparing to do that) will I have any legal issues with INS? I have all the professional qualification and Education to qualify for the visa.
Has anyone out there been in this situation or know what will expect me when I do apply for the VISA? ( I was deported under my first nationality not as a Canadian).

I lived in the US for more than 10 years before leaving the country on my own. During this time my wife and I did not have any papers to stay in the country (we entered on a visitor's visa) and stayed for all those years. We ended up having two kids born in Texas, consequently we have two American children (9 and 12 years old).

My problem started when flying to Toronto Canada through the States. INS thought that I was trying to enter the States again, when I was in fact just flying to Canada, where I am living now. They deported me to the country where i was coming from and i was barred from entering the States for five years. That period is over now.

During thes five years I have become a Canadian Citizen and have been living in Canada since. My question is, if i try to enter the States to work under NAFTA ( i am preparing to do that) will I have any legal issues with INS? I have all the professional qualification and Education to qualify for the visa.
Has anyone out there been in this situation or know what will expect me when I do apply for the VISA? ( I was deported under my first nationality not as a Canadian).

you need to file a waiver otherwise you will stiil have problem entering in the US.
YEs I understand that your time is abolished and Bar is lifted but still you have to file a waiver.
which will be approved .

"My question is, if I try to enter the States to work under NAFTA (I am preparing to do that); will I have any legal issues with the INS? I have all Professional and Educational qualifications for a visa approval."

Well, if this is the case and you seem so sure about it; why then even worry about whether the visa would be approved or not?

And since none of us here are qualified Immigration experts, your question would be better answered by an Immigration atty. instead.