The male jogger, seen wearing only running shoes and a tuque, has been spotted several times in the past few months in Montreal's l'Île-de-la-Visitation park.
One resident, who had already filed a complaint with police after spotting the man five times, shot a video of the robe-less runner on March 9, when the temperature in Montreal was below zero.
The runner showed up at around 4 a.m. ET, around the same time he's always been spotted.
More than one resident has taken their complaints about the man to police, and a neighbour who contacted Radio-Canada said it appeared the concerns weren't being taken seriously.
Montreal police said an investigation has been opened, but wouldn't say how many complaints they'd received.
If caught, the nude runner could face criminal charges for indecent exposure and exhibitionism.
He could also face fines under municipal bylaws.