Of the 1,000 likely voters surveyed this month, 92 percent said an important criteria for legalization would be whether undocumented immigrants pay U.S. taxes every year. An additional 88 percent said it was key that they have no criminal record, and 87 percent said it was important that they learn English and have steady work.