Vittnen har hört skottlossning i området, men ingen misstänkt är gripen, enligt Christer Nordström, presstalesman för polisen i Uppsala län.
Enligt Nordström var det en privatperson som hittade mannen livlös utanför ett flerfamiljshus på Slottsgatan. Han fördes till Östhammars sjukhus där läkare dödförklarade honom.
Nordström vill inte gå in på vilka teorier polisen har om hur mannen har mördats och varför man misstänker mord.
-Men flera vittnen har hört skottlossning i området innan mannen hittades, säger han.
Polisen fick första larmet klockan 21.46 på söndagen och natten till måndagen arbetade polisens kriminaltekniker på brottsplatsen. Andra poliser arbetade med att kontrollera personer i området.
-Vi jobbar också med att knacka dörr och vi har gjort och ska göra flera förhör, säger Christer Nordström.
Enligt honom är den mördade mannen bosatt i Östhammars kommun.