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.
Friday, May 17 2013 7:16 PM EDT2013-05-17 23:16:53 GMT
One person has died in a crash near Harrisonville, MO, Thursday evening. The crash happened on Missouri Highway 7 and Walker Road. It involved a car and a tractor-trailer. Harrisonville is in Cass County.More >
Savannah Nash celebrated her 16th birthday last week. She died Thursday when her car slammed into a semi while she was texting during her first time driving by herself.More >
Wednesday, May 15 2013 2:57 PM EDT2013-05-15 18:57:11 GMT
The old saying goes, "If you can't take the heat, stay out of the kitchen." Perhaps, this applies to Kitchen Nightmares, as well. An Arizona bakery was featured on Friday's episode of the Gordon RamseyMore >
The old saying goes, "If you can't take the heat, stay out of the kitchen." Perhaps, this applies to Kitchen Nightmares, as well.More >
By H. Gilbert Welch, Special to CNN updated 8:12 AM EDT, Fri May 17, 2013Editor's note: H. Gilbert Welch is a professor of medicine at the Dartmouth Institute for Health Policy and Clinical PracticeMore >
I first saw the headline early Tuesday on Real Clear Politics, a political news site where I generally start my morning. It's not where I expect to see a story on breast cancer.
Friday, May 17 2013 1:33 PM EDT2013-05-17 17:33:43 GMT
The Milford Police Department is searching for two teenagers, who may be headed to or in Manhattan.Samantha Pabon, 16, and Noah Kalafus, 19, were last seen on Wednesday when they left school together,More >
The Milford Police Department continues to search for two teenagers, who went missing more than a week ago, and maybe headed to Oklahoma or Texas.More >
Friday, May 17 2013 3:25 PM EDT2013-05-17 19:25:36 GMT
Three schools and the central office in Torrington were forced into lockdown Friday afternoon after police pursued a suspect in the area. St. Peter/St. Francis, Vogel-Wetmore and Forbes schools as wellMore >
Three elementary schools and the central office in Torrington were placed into lockdown for a brief period of time Friday afternoon after police pursued a suspect in the area.More >
Thursday, May 16 2013 3:45 PM EDT2013-05-16 19:45:11 GMT
Police arrested a Toronto woman, who was trying to get into the charity polo match in Greenwich where Prince Harry was playing.According to police, Wen Qi, 36, was trying to enter the Conyers Farms PoloMore >
Police arrested a Toronto woman, who was trying to get into the charity polo match in Greenwich where Prince Harry was playing.More >
Friday, May 17 2013 4:08 PM EDT2013-05-17 20:08:39 GMT
There has never been a Powerball Jackpot winner, but that could change Saturday night when the tickets are drawn for the estimated $600 million prize.The $600 million prize is the largest prize in theMore >
There has never been a Powerball Jackpot winner, but that could change Saturday night when the tickets are drawn for the estimated $600 million prize.More >
Friday, May 17 2013 5:15 PM EDT2013-05-17 21:15:45 GMT
An historic Willimantic church is still smoldering but remains standing after a massive three-alarm fire ripped through St. Mary Roman Catholic Church Thursday afternoon.More >
An historic Willimantic church remains standing after a massive three-alarm fire ripped through St. Mary's Roman Catholic Church Thursday afternoon, however officials said they plan to rebuild it.More >
Friday, May 17 2013 10:49 AM EDT2013-05-17 14:49:50 GMT
You've seen the Eagle Cam, the Falcon Cam and the Owl Cam. But what about the Roach Cam? Thanks to the fine folks over at Animal Planet, the Roach Cam is now a reality, complete with a fully-furnishedMore >
You've seen the Eagle Cam, the Falcon Cam and the Owl Cam. But what about the Roach Cam?More >
Friday, May 17 2013 2:08 PM EDT2013-05-17 18:08:20 GMT
The Milford Police Department is searching for a 36-year-old woman, who was last seen almost two weeks ago.Police said Jennifer Sullivan was last heard or seen on May 5. She had left her Milford home withMore >
The Milford Police Department is searching for a 36-year-old woman, who was last seen almost two weeks ago.More >