Seven old-growth, mostly spruce- and pine-dominated, protected forests rich in dead wood were inventoried for polypores and polypore-associated beetles in Finland in 2001-2007. A total of 198 polypore species (86% of the Finnish species list) were examined for associated Coleoptera. Of these, 116 species (59% of the studied species, or 50% of the Finnish polypore mycota) were found to host adults and/or larvae of 176 beetle species. Fifty-six polypore species were utilized by larvae of 21 beetle species. Many new fungus-beetle associations were discovered among 544 species pairs, including 421 polypore fruit body-adult Coleoptera species co-occurrences, and 123 fruit body-larva associations. Eighty-two species of fungi (41% of the studied species, or 36% of the Finnish polypores) were neither visited nor colonized by Coleoptera.