The news comes as Cellnet completes the first stage of its business restructuring, including getting rid of all bank debt and freeing up an excess of $10m cash.
Harrison, one of the original founders of company, returned in an executive role to assist with the re-organisation and re-structuring of the firm.
"Stephen has played a key role in changing the Cellnet operations and business model resulting in the company being in a much improved position," said Sandy Beard, chairman Cellnet.
"The Board is grateful to Stephen for returning at a difficult time and appreciates the considerable effort the has put in over the past 15 months."
Harrison will be replaced as CEO by current chief financial officer (CFO), Stuart Smith, who has been with the company since February last year.
Smith is a chartered accountant whose previous jobs include CFO for AAPT Mobile.
According To Beard, Smith, together with Harrison has been driving the changes in Cellnet to 'strengthen the balance sheet and exit from the unprofitable aspects of the business in an orderly fashion'.
The restructure is continuing and Smith will focus on returning the company to a profitable position.