Frequent stock-taking confirmed an ongoing loss and despite interview reviews, the loss of cigarettes remained a mystery.
The offending occurred between October and December 2018 when Pak'nSave customers bought cigarettes at Hall's checkout.
He would take the packets from the safe - only it was one or two more than the customer asked for - scan the customer's cigarettes, but place the remaining packets in his pocket.
He took the cigarettes home at the end of his shift, making no attempt to pay for them.
Hall told police he stole 25 packets of cigarettes valued at $584.50 in total.
He also told the police he wasn't the only one stealing cigarettes and that his actions had cost him his job, but offered no further explanation for the theft.
Judge Adeane said Hall had "succumbed to temptation" and had ruined his reputation as a result.
Defence counsel Nicola Graham said Hall had paid full reparation for the loss of cigarettes and had now found new employment working 30 hours a week.
Judge Adeane said because of this, Hall would be received a "modest sentence" of community work, serving 40 hours in total.
A spokesman for the supermarket said he was disappointed that a staff member had resorted to theft.
"We're sad something like this has happened but pleased that it's now been resolved.
"We do not tolerate theft of any kind and will follow through. If people are struggling they really need to put their hand up and ask for help."
