Dommen falt mandag formiddag, melder Reuters.
Aktoratet hadde lagt ned påstand om 16 års fengsel.
De fire mennene planla et angrep som trolig skulle rettes mot lokalene til avisene Jyllands-Posten og Politiken i København, mener påtalemyndigheten.
Hittil har maksstraffen for planlegging av terrorangrep vært på 12 år i Danmark, skriver avisen.
Da mennene ble pågrepet i desember 2010, fant politiet våpen, ammunisjon og en mp3-spiller med sanger om hellig krig.
Politiet pågrep tre av dem i København og fjerdemann i Stockholm.
- Les også: Jyllands-posten frifunnet
Ble overvåket
Kurt Westergaard sto bak Muhammed-tegningene som den danske avisen publiserte.
Foto: HENNING BAGGER / AfpBåde svensk og dansk etterretning har vært tungt involvert i etterforskningen, og mennene ble overvåket i begge landene. Hadde de klart å gjennomføre planene sine, kunne et stort antall mennesker blitt drept, mener påtalemyndigheten.
Motivet for terroraksjonen skal ha vært å hevne trykkingen av de omstridte Muhammed-karikaturene i danske aviser i 2005.
Tre av mennene er svenske statsborgere, mens én er tunisier. De erklærte seg ikke skyldige da rettssaken ble innledet i den danske byen Glostrup i april.
- Les også:
- Les også: – Forferdelig og meget ubehagelig
– Besøkte Pakistan
Én av de tiltalte har innrømmet at han tok med seg en maskinpistol fra Stockholm til København dagen før pågripelsene. Formålet var å få reparert våpenet, hevder mannen.
46-åringen nekter imidlertid for å ha oppholdt seg i Pakistan i 2009 og 2010.
Påtalemyndigheten mener han besøkte områder hvor Taliban og al-Qaida står sterkt nær grensen mot Afghanistan.
De fire mennene var tiltalt både for terrorplanlegging og brudd på våpenlovene. Ifølge politiet ble de pågrepet bare noen timer før de hadde tenkt å angripe avislokalene ved Rådhusplassen i København.
Én av de tiltalte forsøkte kort tid etter pågripelsen å flykte fra fengselet ved å grave seg ut av cellen med en skje. Han har tidligere vært psykiatrisk pasient.