The influence of wear debris on bone healing around orthopedic implants is debated. Hydroxyapatite (HA) particles and polyethylene (PE) particles have been shown to have a negative effect on osteoblast cultures in vitro. The present study investigated the in vivo effects of HA and PE particles on the mechanical fixation and gap healing around experimental HA implants. Nonloaded implants (n = 30) were inserted bilaterally into the proximal tibia of 15 dogs with a 2-mm gap to the bone. The peri-implant gap was either (1) empty (n = 6) or filled with (2) hyaluronic acid (n = 8), (3) hyaluronic acid and HA particles (n = 8), or (4) hyaluronic acid and PE particles (n = 8). After 4 weeks, the animals were killed. The implant interface was evaluated by pushout testing until failure and by histomorphometry. Both HA and PE particles were found to be phagocytosed by macrophage-like cells in the interfacial tissue. HA particles were also integrated in newly formed bone. We found no negative effect of the particulate material on mechanical fixation of the implants or on bone formation around the implants.