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, March 9 2014 2:40 PM EDT2014-03-09 18:40:44 GMT
LOUISVILLE, KY (WAVE) - The coroner released the identity of a woman who was hit and killed by someone driving a van. The accident occurred Sunday around 4:36 a.m. on Preston Highway at Pinecroft DriveMore >>
The accident occurred Sunday around 4:36 a.m. on Preston Highway at Pinecroft Drive near Blue Lick Road in the Okolona neighborhood of Louisville.More >>
Sunday, March 9 2014 5:50 PM EDT2014-03-09 21:50:21 GMT
LOUISVILLE, KY (WAVE) – A business was evacuated due to a gas leak as hazmat crews continue to work to secure the area, according to Louisville Metrosafe. Dispatchers confirmed the business is in theMore >>
Fire crews were able to set up a water line and fog curtain to approach the tank and shut off the valve. The leak was contained at 12:56 p.m.More >>
Sunday, March 9 2014 2:38 PM EDT2014-03-09 18:38:57 GMT
LOUISVILLE, KY (WAVE) - Police have responded to a fatal car accident early Sunday morning. Around 4:45, the accident was reported in Okolona, at Preston Highway and Blue Lick Road. Police aren'tMore >>
Around 4:45 a.m., the accident was reported in Okolona at Preston Highway and Blue Lick Road.
Friday, March 7 2014 9:42 PM EST2014-03-08 02:42:29 GMT
LOUISVILLE, KY (WAVE) – One man is dead after an accident involving three vehicles in south Louisville. According to Jefferson County Deputy Coroner RD Jones, Ricky Duncan, 54, was driving a Ford escortMore >>
The Louisville Metro Police Department Traffic Unit is investigating the crash.More >>
725 S. Floyd Street
Louisville, KY 40203