A survey by consulting and systems integrator giant Unisys found that nearly 40 percent of Americans are somewhat willing to pay additional fees to keep their accounts secure compared to 27 percent in 2004.
The survey, which was part of a global study, saw a slight rise in the number of people, from 45 percent to 50 percent, who would consider switching to another bank for that security.
And 73 percent of Americans polled are worried about thieves using their bank account or credit cards.
The heavily publicized leaks prompted a wave of government debate over the best means to protect consumer information, particularly through new legislation.
While the government and industry leaders tackle the issues at hand, consumers are voting with their pocketbooks.
"People are clearly worried, reinforced by the fact that they're even more willing than ever to leave their banks and pay for security protection," Dominick Cavuoto, Unisys corporate vice president and president of the global financial services practice, said in a statement.
"This consumer perception will likely drive banks to quickly adopt advanced security solutions or risk losing existing and potential costumers, revenue streams and brand reputation."