Compared with the history of seals in the Baltic Sea, the porpoise has received much less research attention. The harbor porpoise (Phocoena phocoena) has been quite rare in the eastern Baltic in recent centuries, but according to archaeological finds, its population was quite numerous here ca. 6000–4000 years ago (ca. 4000–2000 cal. BC). This paper deals with all known archaeological assemblages of porpoise so far discovered in the eastern Baltic (Estonia, Latvia and Lithuania), discusses the hunting strategies and studies the exploitation of this small cetacean by the Neolithic hunter-gatherers. Fauna historical aspects include new archaeological data in addition to those published previously. We consider whether these new data change the temporal and spatial pattern of porpoise hunting and examine how, in addition to the expected use of porpoise meat and blubber, the porpoise’s toothed mandibles were used for patterning ceramics.