The synthetic substance has a unique code, meaning police can return stolen items to the owner if the DNA is detected.
It is the first trial of its kind in Australia and comes after a similar program in Britain reduced residential burglary by 91 percent.
"I'm quite confident this will be a very, very positive and successful venture," Victoria Police Assistant Commissioner Tess Walsh told Australian media on Monday.
"It's very, very exciting. We are pretty confident that if we have similar success ... we will look at a broader application of this new technology.
There were 36,000 residential burglaries in Victoria to the 12 months to March 2017, a figure Victoria Police has committed to reducing by 10 percent in the next four years.
It is the first program championed by Safety Alliance Victoria, a body established to deliver new crime-fighting techniques for the state.
"Everyone does have a role to play in caring for each other in a community," Walsh said.
"We acknowledge that we need to try different ways to engage with the community."
Financial reform plans unveiled to serve real economy in sustainable manner