Nytt årtusen - Nye Medier
I 2001 organiserte Dagspresse Norge en egen enhet for nye medier, Dagspresse Digital, som er forløperen til dagens Edda Digital. Enheten fikk til oppgave å bidra til å øke Dagspresse Norges totale digitale markedsandel både lokalt og nasjonalt. Dagspresse Digital fikk dermed et medansvar for at de lokale nettaviser også skulle øke sin digitale annonseomsetning. Avisenes Pressebyrå og Dagspresse Interaktiv, som utvikler rammeverket for de lokale nettavisene, ble også lagt inn i den digitale enheten. I samme periode introduseres Mediehus tankegangen i selskapene, hvor papirtitler, internettutgaver, radio og lokal TV samles i samme hus og under felles strategisk overbygning.
For å ta markedsandeler i det nasjonale digitale annonsemarkedet, ble det i årene 2004 til 2006 gjort flere oppkjøp av digitale selskaper. Blant disse var tinde.no, hardware.no, kvinneguiden.no, opoint.no og N3Sport.no.
Fra Orkla til Edda
Høsten 2005 signaliserer Orkla at de ønsker å se på alternative eierstrukturer for sin medievirksomhet, og sommeren 2006 er det klart at Orkla Media AS blir solgt til det britiske medieselskapet Mecom Group plc. I denne anledning får de ulike nasjonale enhetene innenfor Orkla Media større autonomi. Den norske avis- og internett- virksomheten blir skilt ut som eget aksjeselskap. Det nye selskapet tar navnet Edda Media AS. Samme høst blir også eierandelene i Bergens Tidende og Adresseavisen solgt.