22-year-old Kevin Bello was arrested and accused of holding up an Express store at the mall and a nearby Game Stop in Perth Amboy on Wednesday.
He's charged with robbery and possession of a weapon.
Bello's been on parole since last year.
Police say he's served time for threatening to kill someone, eluding police and attempted burglary.
The robbery that took place at the Woodbridge Center Mall happened in the same wing where police shot and killed a robber who took a hostage last week.
Get Eyewitness News Delivered