Bosetningen drev på med aktivt fiske, blant annet etter torsk, flyndre, sandflyndre, rødspette, pigghai og trepigget stingsild som det mest vanlige. Analyse av karbonisotoper av både menneskebein og av matlevninger fra stedet dokumenterer en overvekt av maritime arter i dietten. De benytte ulike, avanserte former for fisketeiner og havteiner som settes på bunnen. To typer har blitt identifisert ved Tybrind Vig; den første en rund, innsnevret teine, og den andre en innsnevret felle med delvis sirkelrund åpning, gjort av tre. Selv om det ikke er påvist fiskegarn, er det avdekket flere tekstilfragmenter med en teknikk som antyder at fiskegarn faktisk ble framstilt. Fiskegarn av plantefiber har blitt påvist ved flere steder rundt Østersjøen fra sen mesolittisk tid. Det ble også fisket ved hjelp av fiskespyd for å spidde fisken, noe som antydet ved flere hundre gjenstander av tre, og det synes som det var to varianter, en kort utgave og en lengre. Det har i tillegg blitt funnet rundt ti fiskekroker. De er opptil tre cm lange, formet som en U og framstilt av horn fra kronhjort. Snøre ble framstilt av plantefibre.