Only citizens are legally entitled to vote, not legal immigrants. The problem that need to be fixed is illegal voting.
Amnesty will make the illegal immigrants citizens. Then they will be able to vote - if not in the 2010 elections, at least by the 2012.