Robert Johnston, the chief of the Royal Newfoundland Constabulary, says the fact that a shooting earlier this week was targeted is of little comfort to him.
"I worry about this. I worry about the general public because I worry about a stray bullet hitting somebody else. That is a worry," Johnston said.
Johnston said police will be increasing their resources for the investigation while the RNC tries to track down those involved in recent violent attacks.
"My message to those that are involved in that criminal activity is, keep looking over your shoulder because we're going to be relentless until we find you."
His warning comes after a man showed up at the Health Science Centre in St. John's in a shot-up car on Wednesday night.
Johnston said the man's injuries are consistent with assault, and not gunshot wounds as was previously believed.
The RNC is also investigating another shooting near Bowring Park earlier this month, where a 30-year-old man was brought to hospital in serious but stable condition.
Police believe this shooting was also a targeted act of violence.
Johnston said police are investigating any possible link between the two incidents.