Peri-implant bone dehiscences were grafted either with deproteinized bovine bone mineral (DBBM) block or with particulate DBBM, both covered with a collagen membrane and stabilized with resorbable pins. After 6 months, 17 biopsy samples were included for histologic assessment. Block and particulate DBBM rendered successful tissue integration. Particulate DBBM showed a median of 25.2% of new bone and 31.3% of bone substitute. In the block group, there was a median of 11.5% of new bone and 36.0% of bone substitute. When interpreting the discrepancy in new bone between the groups, the difference in the size of the augmented hard tissue needs to be taken into account.