Bhatia has been with Primus since its inception in the Australian market in 1995.
"Since then, we made a number of acquisitions along the way, established our own network and made it into a very successful, large company," Bhatia was quoted as saying in a media report.
"As the industry changed, we were leaders in introducing internet in Australia and at one point, we were the second largest ISP.
"Subsequently, we were also pioneers in broadband back in 2003-04.
"It's been a great ride and after 16 years, I'm leaving on a high note," he said, adding, "Now I would like to try a few other things in life rather than telco."
Bhatia said he would like to try his hand in other industries and use his business experience in areas such as the resources sector.
He will continue to work with Primus as an advisor to its board of directors.
Published 14 July 2011, 03:31 IST