Regina police and the coroner are investigating after a man was found dead early Sunday on the 3100 block of 5th Avenue.