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.
Tuesday, May 21 2013 5:20 PM EDT2013-05-21 21:20:54 GMT
Amy's Baking Company
Amy's Baking Company said legal and online threats have forced it to cancel a press conference Tuesday, but that it's grand reopening will take place as planned. Owners of the Scottsdale bakery, Amy andMore >
Owners of the Scottsdale bakery decided to pull the plug on a 1 p.m. news briefing Tuesday after getting a letter from a litigation law firm representing a company that produces the TV show Kitchen Nightmares. More >
Tuesday, May 21 2013 9:43 PM EDT2013-05-22 01:43:10 GMT
Saturday night's Powerball drawing
Two $1 million Powerball second-prize winning tickets were sold in Arizona from Saturday night's record-breaking jackpot. The winning tickets, which matched five out of five numbers drawn, not includingMore >
A Phoenix woman has come forward to collect her $1 million Powerball prize and says she's planning to go on a family vacation and invest the rest of her winnings.More >
Tuesday, May 21 2013 11:07 PM EDT2013-05-22 03:07:04 GMT
Kirk Nurmi (Source: CBS 5 News)
Jodi Arias' attorney Kirk Nurmi has asked to withdraw from the case on two occasions. The Maricopa County Board of Supervisor's meeting on Wednesday is expected to include a vote to approve $200,000 beMore >
The Maricopa County Board of Supervisor's meeting on Wednesday is expected to include a vote to approve $200,000 be moved to help pay for defense attorney Kirk Nurmi's salary.More >
An Oregon girl abducted as a baby and missing for 18 years finally emerged in Dallas this week when her mother turned herself in to authorities, according to the Polk County Sheriff's Department. More >
An Oregon girl abducted as a baby and missing for 18 years finally emerged in Dallas this week when her mother turned herself in to authorities, according to the Polk County Sheriff's Department.More >
Tuesday, May 21 2013 7:16 PM EDT2013-05-21 23:16:48 GMT
MOORE, OK - The Oklahoma County Sheriff's office tweeted a photo of a frightened, muddy dog Monday after the deadly EF-5 tornado ripped through the town.The comment accompanying the photo said, "scared,More >
A heartbreaking photo of a little dog guarding the body of his owner, who was killed in the Moore, OK, tornado, is going viral.More >
Monday, May 20 2013 9:04 PM EDT2013-05-21 01:04:13 GMT
(Source: Fox 29/myfoxphilly.com)
A Utah mom found a unique punishment for her daughter after finding out she was bullying a classmate. Myfoxphilly.com reports that Kaylee, 10, was teasing another student about her clothes so much thatMore >
A Utah mom found a unique punishment for her daughter after finding out she was bullying a classmate.More >