Pinal County Sheriff Paul Babeu said the company has known about the problem for a long time. However, Jozwiak said that's absolutely not true.
"This is very recent," Jozwiak said. "We just started fielding calls from customers. We immediately started looking into the situation and very recently as of yesterday morning located that malware on our system. We identified it, we contained it and we removed it."
Within hours of finding out about the problem, Jozwiak said stores posted signs warning customers at registers and online.
The Bashas' spokeswoman added forensic experts told her whatever malicious software was used to hack into the system is something they've never seen before.
Data Doctors computer expert Ken Colburn told CBS 5 that's entirely possible.
"It could very well be this is a brand new, never seen before type of attack, we see new attacks by the hundreds every week," said Colburn.
Since the malware wasn't found until Tuesday, it's unknown how big of a problem this might become.
"It's hard to guess, I would say to say as an added precaution to make sure all of our customers know about this so they can diligently watch their debit and credit card transactions," said Jozwiak.
The majority of stolen card numbers have been from Gold Canyon and Lake Havesu. Some are starting to pop up in Maricopa County as well.
Copyright 2013 CBS 5 (KPHO Broadcasting Corporation). All rights reserved.
Sunday, August 31 2014 3:28 PM EDT2014-08-31 19:28:29 GMT
Disturbing pictures of an injured kindergartner from Pascagoula have made a mother's call for action go viral online.More >
Disturbing pictures of an injured kindergartner from Pascagoula have made a mother's call for action go viral online. Friends and family of a Pascagoula kindergarten student have created a Facebook page and GoFundMe.com account claiming the girl was attacked on the playground this week by another student.More >
Sunday, August 31 2014 4:12 PM EDT2014-08-31 20:12:10 GMT
CONWAY, SC (WMBF) – Dozens of videos are all over Twitter from parties held at Coastal Carolina University. Many of the posts lead back to a group called I'm Shmacked. It makes videos at universitiesMore >
Dozens of videos are all over social media from parties held at Coastal Carolina University.More >