The Easy to do Business program was first trialed in the western Sydney suburb of Parramatta, with the goal of making it easier for cafes, bars and restaurants to begin operations.
The program's immense success will now see the initiative in effect throughout the State.
"For many businesses one of the biggest challenges they face is navigating all the rules and regulations, and often plans are slowed down by red tape and bureaucracy," John Barilaro, deputy premier and minister for regional NSW, Skills and Small Business, said in a statement obtained by Xinhua.
"This program has already helped 31 small businesses by replacing 30 government forms with a single online application, connecting them with a case manager and almost halving the amount of duplicated information customers were previously required to provide."
Described as a 21st century approach, New South Wales minister for finance, services and property Victor Dominello, said "the rapid expansion in digital technology provides an opportunity for the government to make life easier for prospective small business owners."
"This program's success is marked by the overwhelming feedback of small business owners involved - they simply love the Easy to do Business Program."
The state government is now working on broadening the initiative to include clothing retail, housing construction, print business and road freight.
What to read next