I den yngre steinalderen (4000 f.Kr.–1700 f.Kr.) finnes det en teori om at et nytt folk innvandret til landet, det såkalte steinøksfolket. Helleristninger fra denne perioden viser motiver fra jakt og fiske som stadig var viktige næringer. Fra denne perioden er det funnet en megalittgrav i Østfold.