Lawmaker Albert Ho said that the city is "shocked and appalled" by the disappearance of Lee Bo. Like the four others who disappeared late last year, he too is associated with publisher Mighty Current.
The company and its Causeway Bay Bookstore are known for gossipy titles about Chinese political scandals and other sensitive issues that are popular with visiting tourists from the mainland.
The company's co-owner is among those missing. Acting Secretary for Security John Lee told reporters that police are "actively" investigating the case.